let rec(!)l=Printf.printf"%d
"(List.nth l(read_int()-3));!l
and(@)n?(i=3)l=n=1& !l;n/i*i=n&n-2@l;i*i>n&n-2@n::l;(@)n~i:(i+2)l;;199999@[]