main=f[2..997]
f(a:b)=print a>>f[x|x<-b,gcd a x^2/=a]