i=1
exec"i+=1;j=2\nwhile i%j:j+=1\nif j**i%i<1:print i\n"*999