var
i: integer;
begin
readln(i);
if (i mod 2<>0) and (i mod 3<>0) and (i mod 5<>0) and (i mod 7<>0) then
writeln('Простое!');
end
else
writeln('Нет!');
end;
end.
var
i: integer;
begin
readln(i);
if (i mod 2<>0) and (i mod 3<>0) and (i mod 5<>0) and (i mod 7<>0) then
begin
writeln('Простое!');
end
else
begin
writeln('Нет!');
end;
end.