1 #include<stdio.h>
2 #include<math.h>
3
4 int sumdigit(int n)
5 {
6 int sum = 0;
7 while(n != 0)
8 {
9 sum += n%10;
10 n /= 10;
11 }
12 return sum;
13 }
14
15 int Prime(int n) //判断素数因子的位数之和，这是关键。
16 {
17 int i, tn=n, sum =0;
18
19 for( i = 2; i*i <= n; i++ )
20 {
21 while(n%i == 0)
22 {
23 sum += sumdigit(i);
24 n /= i;
25 }
26 }
27 if(tn == n)
28 return -1;
29 if(n != 1)
30 sum += sumdigit(n);
31 return sum;
32 }
33
34 int main()
35 {
36 int n, i;
37
38 while(scanf("%d", &n) != EOF)
39 {
40 if (n == 0) break;
41 for(i=n+1; ; i++)
42 {
43 if (sumdigit(i) == Prime(i))
44 {
45 printf("%d\n",i);
46 break;
47 }
48 }
49 }
50 return 0;
51 }
52
