Problem1358--PIPI的因数分解

1358: PIPI的因数分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 62  Solved: 19
[Submit] [Status] [Web Board] [Creator:]

Description

对于任意一个正整数N,其总有N=P1^K1*P2^K2*...*Pn^Kn,其中P1,P2,...,Pn为互不相同的质数。
令F(N)=(K1+1)*(K2+1)*...*(Kn+1),求F(1)+F(2)+...+F(N)的值。

Input

输入一个正整数N,N<=1e7。

Output

输出F(1)+F(2)+...+F(N)的值。

Sample Input

4

Sample Output

8

Source/Category