tjut 4944

#include <cstdio>  
#include <cmath>  
#include <cstdlib>  
#include <cstring>  
#include <vector>  
#include <map>  
#include <iostream>  
#include <algorithm>  
using namespace std;  
  
#define LL __int64  
const int maxn=5e5+20;  
LL mod;  
LL val[maxn],dp[maxn];  
  
void fun(int n)  
{  
    for(LL i=1;i<n;i++)//枚举因子  
    {  
        for(LL j=i;j<n;j+=i)//枚举含有因子的数  
        {  
            val[j]+=(j/i+1)*(j/i)/2;  
        }  
    }  
}  
void init()  
{  
    mod=1;  
    mod=(mod<<32);  
    memset(val,0,sizeof(val));  
    fun(maxn);  
    dp[1]=1;  
    for(LL i=2;i<maxn;i++)//递推公式  
    {  
        dp[i]=dp[i-1]+val[i]*i;  
        dp[i]=dp[i]%mod;  
    }  
}  
int main()  
{  
    init();  
    int n,tt=0,T;  
    scanf("%d",&T);  
    while(T--)  
    {  
        scanf("%d",&n);  
        printf("Case #%d: %I64d\n",++tt,dp[n]);  
    }  
    return 0;  
}