2578: 因子个数求和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:69
解决:10
题目描述
定义函数T(n)表示正整数n的因子个数,比如6,它能被1,2,3,6四个正整数整除,所以T(6)=4;
那么闲在给定一个k,请求出1~k所有的数的因子个数的和。即T(1)+T(2)+T(3)+....T(k).
输入
第一行给定样例的个数T(T<100),接下来又T行每行一个正整数k,k<=1000000000.
输出
对于每个输入的k,输出一行为1~k的数字的因子数目的和。
样例输入 复制
2
6
100
样例输出 复制
14
482