#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

#include <algorithm>

using namespace std;

#define N 207

typedef unsigned long long LL;

const int maxn=;

LL phi[maxn],sum[maxn],f[maxn];

void Euler()

{

    memset(phi,,sizeof(phi));

    int i,j;

    phi[]=;

    for(i=;i<maxn;i++)

    {

        if(phi[i])

            continue;

        for(j=i;j<maxn;j+=i)

        {

            if(!phi[j])

                phi[j]=j;

            phi[j]=phi[j]/i*(i-);

        }

    }

    for(i=;i<maxn;i++)

        phi[i]=phi[i]*i/;   //与i互质的数之和

}

void init()

{

    Euler();

    memset(sum,,sizeof(sum));

    memset(f,,sizeof(f));

    int i,j;

    sum[]=f[]=;

    for(i=;i<maxn;i++)

    {

        f[i]+=phi[i]*i;        //与i互质的数之间的lcm之和

        for(j=*i;j<maxn;j+=i)

            f[j]+=phi[i]*j;    //gcd(x,j)=i的sum(lcm(x,j))

        sum[i]=sum[i-]+f[i];

    }

}

int main()

{

    init();

    int t,icase=,n;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        printf("Case %d: %llu\n",++icase,sum[n]);

    }

    return ;

}