while~9:
 m=n=input();b=15
 while m%b**3^11*b*b-14*~b:b+=m<b;m=m/b or n
 print b