#793. 约数总数量
约数总数量
问题描述
小A最近在研究约数的问题,学校允许童童使用计算机来完成约数的研究,小A统计了每个正整数n的约数的个数。例如:6的约数有1 2 3 6,共计4个约数。小A得出一个表格,f(n)表示1~n每个数的约数个数。请看下表:
现在小A让你帮着他计算一下,n个数的约数总数量
输入
一个整数n
Output
1--n 这n个数约数的总数量
Samples
6
14
Limitation
1<n<1014
小A最近在研究约数的问题,学校允许童童使用计算机来完成约数的研究,小A统计了每个正整数n的约数的个数。例如:6的约数有1 2 3 6,共计4个约数。小A得出一个表格,f(n)表示1~n每个数的约数个数。请看下表:
现在小A让你帮着他计算一下,n个数的约数总数量
一个整数n
1--n 这n个数约数的总数量
6
14
1<n<1014
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.