Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

Solve:

数论水题,求因数又不是质因数,所以,只要求出对于[1 , n]有多少个倍数,就表示[1 , n]中以i为因数的是哪些,加起来就可以了

Code:

 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5     int n; 6     int ans = 0; 7     scanf("%d" , &n); 8     for(int i = 1 ; i <= n ; ++i) 9         ans += n / i;10     printf("%d\n" , ans);11 }

View Code

BZOJ1968: [Ahoi2005]COMMON 约数研究(数论 水题)