傻牛的约数研究

【问题描述】
　　傻牛最近在研究约数,它觉得这玩意很牛逼。首先,对于一个数字 X 来说,设 F(X)表示 X 的约数个数,可以先将 X 表达成 为 若 干 个 质 数 的 幂 次 之 积 , 即 X=p1 k1 p2 k2 * … … ps ks , 然 后F(X)=(k1+1)(k2+1)…*(ks+1)。傻牛觉得这个碉堡了。有一天它想,我们是不是可以求出 F(1)+F(2)+F(3)+…+F(N)的值呢?结果,它晕掉了。
【输入】
　　输入文件名为 divisor.in。
　　一行一个整数 N,意义见上。
【输出】
　　输出文件名为 divisor.out。
　　一行一个整数,代表傻牛想求出的值。
【输入输出样例】
Game.in Game.out
2　　　　2
1 2　　 1
2 2

【样例解释】
　　F(1)+F(2)+F(3)+F(4)=1+2+2+3=8。
【数据范围】
　　对于 50%的数据,保证有 N≤10 3 。
　　对于 100%的数据,保证有 N≤10 6 。

【Analysis】

i:1_n,ans+=n/i(1n中含因子i的数的个数)

当对单个对象求所含元素数量之和时，可以看最基础的元素在最大的集合中的出现情况