Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
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
中等
数学