public class Main{
public static void main(String args[]){
/* //笨方法
for(int i=10000;i<100000;i++){
int a=i/10000; int b=i%10000;
int c=i/1000; int d=i%1000;
int e=i/100; int f=i%100;
int g=i/10; int h=f%10;
if(i==a*b+c*d+e*f+g*h){
System.out.print(i+" ");
}
}
*/
/* //容易想到
int num=10000;
while(num<100000){
int sum=0;
for(int i=0;i<4;i++){
int a=Integer.parseInt(String.valueOf(num).substring(0,4-i));
int b=Integer.parseInt(String.valueOf(num).substring(4-i));
sum+=a*b;
}
if(sum==num){
System.out.print(num+" ");
}
num++;
}
*/ //真才实学
for(int i=10000;i<100000;i++){
int sum=0, mod=10000, s=i;
while(mod/10>=1){
sum+=(s/mod)*(s%mod);
mod/=10;
}
if(sum==i){
System.out.print(i+" ");
}
}
}
}