program czy_k_jest_liczba_pierwsza_z_div;
var k,i: integer;
dzieli:boolean;
begin
read(k);
dzieli:=false;
i:=2;
while (i <= k - 1) and not dzieli do
begin
if (k div i) * i = k then
dzieli := true
else
i := i + 1;
end;
if dzieli then writeln(k,' nie jest liczba pierwsza.')
else writeln(k,' jest liczba pierwsza.')
end.
cHJvZ3JhbSBjenlfa19qZXN0X2xpY3piYV9waWVyd3N6YV96X2RpdjsKdmFyIGssaTogaW50ZWdlcjsKICAgIGR6aWVsaTpib29sZWFuOwogICAgCmJlZ2luCiAgICByZWFkKGspOwogICAgZHppZWxpOj1mYWxzZTsKICAgIGk6PTI7CiAgICAKICAgIHdoaWxlIChpIDw9IGsgLSAxKSBhbmQgbm90IGR6aWVsaSBkbwogICAgCWJlZ2luCiAgICAJCWlmIChrIGRpdiBpKSAqIGkgPSBrIHRoZW4KICAgIAkJCWR6aWVsaSA6PSB0cnVlCiAgICAJCWVsc2UKICAgIAkJCWkgOj0gaSArIDE7CiAgICAJZW5kOwogICAgCiAgICBpZiAgZHppZWxpIHRoZW4gd3JpdGVsbihrLCcgbmllIGplc3QgbGljemJhIHBpZXJ3c3phLicpCiAgICAgICAgICAgICAgIGVsc2Ugd3JpdGVsbihrLCcgamVzdCBsaWN6YmEgcGllcndzemEuJykKZW5kLg==