#include "stdio.h"
#include "stdbool.h"
int stepen (a,n){
int s,i;
s=1;
for (i=1;i<n+1;i++)
s=s*a;
return s;
}
bool check (chislo){
long int chislo2;
int n,step,i,a;
bool arm;
chislo2=0;
i=0;
for (step=1;step<100000000;step=step*10) {
i+=1;
if (chislo%step==chislo) {n=i-1;break;}
}
for (step=1;step<100000000;step=step*10) {
a=(chislo%(10*step)-chislo%step)/step;
a=stepen(a,n);
chislo2+=a;
}
if (chislo==chislo2) arm=true;
else arm=false;
return arm;
}
void main () {
long int chislo;
bool arm;
for (chislo=0;chislo<100000000;chislo++){
arm=check(chislo);
if (arm == true) printf("%12ld\n",chislo);
}
}