1 #include<cstdio> 2 int fac[128]; 3 int find_fac(int n){//对n分解质因数，返回质因数个数 4     int cnt=0; 5     for(int i=2;i*i<=n;i+=2){ 6         while(!(n%i)){ 7             n/=i; 8             fac[cnt++]=i; 9         }10         if(i==2) i--;11     }12     if(n>1) fac[cnt++]=n;13     return cnt;14 }15 int div(int x){16     int res=0;17     while(x){18         res+=x%10;19         x/=10;20     }21     return res;22 }23 bool judge(int n){24     int lf=find_fac(n);25     if(lf==1) return false;26     int sum=0;27     for(int i=0;i<lf;i++){28         sum+=div(fac[i]);29     }30     if(sum==div(n)) return true;31     return false;32 }33 int main(){34     int n;35     while(~scanf("%d",&n),n){36         while(!judge(++n));37         printf("%d\n",n);38     }39     return 0;40 }