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

提示

来源/分类