var n:longint;
begin
read(n);
if(n<>1)and(n mod 2<>0)and(n mod 3<>0)and(n mod 5<>0) then writeln('Prime')
else writeln('Not Prime');
end.