p=[n+1for n in range(7**6)if all(pow(b,n,n+1)<2for b in(3,5,7,13))] while 1:print p[input()]

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return top