/*  我们很容易可以发现，将n唯一分解之后，把所有质因数乘以次数加起来就行了。比如：12=2^2*3^1,那么ans=2^2+3^1=7。这时会出现一个特殊例子，就是将n分解后只有一个质因数，如：5=5^1。这时的ans要加1。*/#include<cstdio>#include<iostream>#include<cmath>using namespace std;int cnt;int main(){    while(1)    {        ++cnt;        int n,sum=0,tot=0;        scanf("%d",&n);        if(!n)break;        for(int i=2;i<=sqrt(n);i++)        {            int p=0,p2=1;            while(n%i==0&&n>1)            {                n/=i;p++;p2*=i;            }            if(p)tot++,sum+=p2;            if(n==1)break;        }        if(n>1)tot++,sum+=n;        if(tot==1)sum++;        printf("Case %lld: %lld\n",cnt,sum);    }    return 0;}