uses crt;
var n:longint;
function nt(n:longint):boolean;
var i:longint;
begin
if n<2 then exit(false);
for i:=2 to trunc(sqrt(n)) do
if n mod i = 0 then exit(false);
exit(true);
end;
begin
clrscr;
readln(n);
if nt(n)=true then write(n,' la thua so nguyen to')
else write(n,' khong phai la thua so nguyen to');
readln;
end.