牛客网-因数个数和

【题目描述】
q次询问，每次给一个x，问1到x的因数个数的和。1<=q<=10 ,1<= x <=10^9
【输入描述】
第一行一个正整数q, 接下来q行，每行一个正整数 x
【输出描述】
共q行, 每行一个正整数表示答案

【示例】
【输入】
4
1
2
3
10
【输出】
1
3
5
27

【思路分析】

方法1：最简单的就是把1~x各个数的因数个数都求出来再求和。

不过这样做显然会超时。

方法2：换一种思路考虑，从1~x 这x个数，每个数都会有1这个因数，每2个数会有一个因数2，每3个数会有一个因数3，.......

所以，1~x 共有 x/1 个因数1，x/2个因数2，x/3个因数3，……，x/n个因数n（1<=n<=x），所以最终个数和为

再写代码就比较简单了，这里就不赘述了。但还能不能把计算时间再缩小下呢，或者说有没有计算量更小的方法呢？

方法3：假设n为x的因数，那么x/n 也一定为x的因数，假设sq为x的算术平方根，那么x的因数可以分为两部分，一部分都小于sq，一部分都大于（等于）sq。