b;c;main(a){for(;997/++a;){for(b=c=1;a%++b;);for(;a/c;c*=b)c-a||printf("%d\n",a);}}