m@main=do x<-readLn;print$x?1$2;m
(a?c)b|a<2=1|mod a b<1=(div a b?b)b*c|a<b*b=a-1|0<1=a?b$b+1