program czy_k;
var k,i,x: integer;
dzieli:boolean;
begin
read(k);
dzieli:=false;
i:=2;
while (i <= k - 1) and not dzieli do
begin
x := k;
while x >= i do
x := x - i;
if x = 0 then
dzieli := true
else
i := i + 1;
end;
if dzieli then writeln(k,' nie jest liczba pierwsza.')
else writeln(k,' jest liczba pierwsza.')
end.
cHJvZ3JhbSBjenlfazsKCnZhciBrLGkseDogaW50ZWdlcjsKICAgIGR6aWVsaTpib29sZWFuOwogICAgCmJlZ2luCiAgICByZWFkKGspOwogICAgZHppZWxpOj1mYWxzZTsKICAgIGk6PTI7CiAgICAKICAgIHdoaWxlIChpIDw9IGsgLSAxKSBhbmQgbm90IGR6aWVsaSBkbwogICAgCWJlZ2luCiAgICAJCXggOj0gazsKICAgIAkJd2hpbGUgeCA+PSBpIGRvCiAgICAJCQl4IDo9IHggLSBpOwogICAgCQkJCiAgICAJCWlmIHggPSAwIHRoZW4KICAgIAkJCWR6aWVsaSA6PSB0cnVlCiAgICAJCWVsc2UgCiAgICAJCQlpIDo9IGkgKyAxOwogICAgCWVuZDsKICAgIAogICAgaWYgIGR6aWVsaSB0aGVuIHdyaXRlbG4oaywnIG5pZSBqZXN0IGxpY3piYSBwaWVyd3N6YS4nKQogICAgICAgICAgICAgICBlbHNlIHdyaXRlbG4oaywnIGplc3QgbGljemJhIHBpZXJ3c3phLicpCmVuZC4=