#include<math.h>
#include<functional>
#include<iostream>
using namespace std;
//素数判断
int isprime(int a){
int i;
for(i=2;i<=sqrt(a);i++){
if(0==a%i){return 0;}
}
return 1;//在此处return 1;
}
int main(){
int i,j,k,x,y;
int ans1,ans2;
int a[10];
int b[10];
for(i=20;i<=100;i++){
k=j=i;
//求i的各个位数
if(0==isprime(j)){ans1=0;
while(j!=0){
ans1+=j%10;
j/=10;
}
//因式分解
x=1;ans2=0;y=0;while(k!=1){
x++;
while(k%x==0){
y=x;
while(y!=0){
ans2+=y%10;
y/=10;
}
k/=x;
}
}
if(ans1==ans2)
{cout<<i<<endl;}
}
}
system ("pause");
return 0;
}