uva 11728

#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){int s,t=1;while(~scanf("%d",&s)&&s){int i;for(i=s;i>=1;i--){int num=0;for(int j=1;j<=sqrt(i);j++){if(i%j==0){num+=j;if(j!=i/j) num+=i/j;}}if(num==s){break;}}if(s==1){printf("Case %d: 1\n",t++);continue;}if(i)printf("Case %d: %d\n",t++,i);elseprintf("Case %d: -1\n",t++);} }