uva10791

#include <iostream>

using namespace std;

int main(int argc, char *argv[])

{

 int j,k,m=0,flag;

 long long s,n,i;

 while(cin>>n)

 {

  s=0;flag=0;

  if(n==0) break; j=n;

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

  {

   k=1;

   if(n%i==0) flag++;

   while(n%i==0)

    k*=i,n/=i;

    if(k!=1) s+=k;

  }

  if(n!=1&&j!=n) s+=n;//分解出来n不为0时

  if(j==n) s+=n+1;//为素数 

  if((flag==1&&n==1)) s++;//只分解为一个素数 

  cout<<"Case "<<++m<<": "<<s<<endl;

 }

 return 0;

}