n=32416187567
exec'if pow(2,n,n)<3:print n\nn+=1\n'*2505