Lightoj 1245 - Harmonic Number (II)

http://lightoj.com/volume_showproblem.php?problem=1245

1. #include <bits/stdc++.h>
2. using namespace std;
3. #define llu long long unsigned
4. int main(){
5.     int ts;
6.     scanf("%d", &ts);
7.     for(int p = 1; p <= ts; p++){
8.     int n;
9.     scanf("%d", &n);
10.     llu sum = 0;
11.     int m = sqrt(n);
12.     for(int i = 1; i<= m; i++) sum += (n/i);
13.     for(int i = 1; i<= m; i++){
14.         sum+= ((n/i)-(n/(i+1)))*i;
15.     }
16.     if(m==n/m) sum -= m;
17.     printf("Case %d: %llu\n",p,  sum);
18.     }
19.     return 0;
20. }