#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);
	}
}