1 /*
2 LightOJ1245 Harmonic Number (II)
3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1245
4 数论 求和
5 */
6 #include <cstdio>
7 #include <algorithm>
8 #include <cstring>
9 #include <cmath>
10 #include <vector>
11 #include <queue>
12 #include <iostream>
13 #include <map>
14 #include <set>
15 //#define test
16 using namespace std;
17 const int Nmax=1e6+7;
18 int main()
19 {
20 #ifdef test
21 #endif
22 int t;
23 scanf("%d",&t);
24 t=0;
25 long long n;
26 while(scanf("%lld",&n)==1)
27 {
28 t++;
29 long long ans=0LL;
30 long long r=sqrt(n);
31 long long i;
32 for(i=1LL;i<=r;i++)
33 ans+=n/i;
34 ans*=2LL;
35 ans-=(i-1LL)*(i-1LL);
36 printf("Case %d: %lld\n",t,ans);
37 }
38 //for(int n=1;n<=25;n++)
39 //for(int i=1;i<=n;i++)
40 //{
41 //printf("%3d%c",n/i,i==n?'\n':' ');
42 //}
43
44 return 0;
45 }
