print"$
"x!!grep$**$_**-1!~/\./,2,3,5,7,11,13,17while$++<2e5