var n:longint;
function checkprime(x:longint):boolean;
var i:longint;
begin
if x<2 then exit(false);
for i:=2 to trunc(sqrt(x)) do if x mod i = 0 then exit(false) else exit(true);
end;
begin
write('Nhap n: '); readln(n);
if checkprime(n) then write('La snt') else write('Khong phai snt');
readln
end.