n=input();k=p=n/nwhile k<n: p*=k*k;k=-~k if p%k:print k
23
2 3 5 7 11 13 17 19 23
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!