Y

ll Harmonic( ll n ) {

    ll i,j,temp=n/2,res1 = 0,res2=0,rem=n,lol;
    for(i = 2,j=1;i<=temp; i++,j++ )
    {
        temp=n/i;
        if (i<=sqrt(n)) res1 = res1+ temp;

        lol=rem-temp;
        rem=temp;
        res2=res2+(lol*j);
    }
    return (res1+res2)+n;
}


int main()
{
    //seive();
    //freopen("Nayem.txt", "r", stdin);
    Fast_read

    ll test;
    cin>>test;
    for (int i=1;i<=test;i++)
    {
        ll num;
        cin>>num;
        if (num==1){cout<<"Case "<<i<<": "<<1<<endl;continue;}
        if (num==2){cout<<"Case "<<i<<": "<<3<<endl;continue;}
        if (num==3){cout<<"Case "<<i<<": "<<5<<endl;continue;}
        cout<<"Case "<<i<<": "<<Harmonic(num)<<endl;
    }

    return 0;
}