var x,i:integer; a:boolean; begin readln(x); for i:=2 to x-1 do if (x div i=x/i) then begin a:=true; break; end; if a=true then writeln('Ne prostoe') else writeln('Prostoe'); end.