hdu-2212 DFS

#include<stdio.h>
#include<string.h>
int fun(int number){
int i,temp;
temp=1;
for(i=1;i<=number;i++)
temp*=i;
return temp;
}
int main(){
int sum,num,t,k,i;

for(i=1;i<3300000;i++){
  sum=0;
  k=i;
  while(k){
   t=k%10;
   num=fun(t);
   sum+=num;
   k/=10;
  }
  if(sum==i)
    printf("%d\n",i);
}
return 0;
}