#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;
}
uva10791
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.