#include <iostream>
using namespace std;
int main() {
int x, ilosc = 0, i = 1, y;
while (cin >> x) {
ilosc = 0, i = 1, y;
do {
y = x % i;
i++;
if (y == 0)
ilosc++;
} while (i != x + 1);
if (ilosc > 3)
cout << "Nie jest liczba pierwsza\n";
else
cout << "Jest liczba pierwsza\n";
if (cin.eof()) break;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgeCwgaWxvc2MgPSAwLCBpID0gMSwgeTsKCXdoaWxlIChjaW4gPj4geCkgewoJCWlsb3NjID0gMCwgaSA9IDEsIHk7CgkJZG8gewoJCQl5ID0geCAlIGk7CgkJCWkrKzsKCQkJaWYgKHkgPT0gMCkKCQkJCWlsb3NjKys7CgkJfSB3aGlsZSAoaSAhPSB4ICsgMSk7CgoJCWlmIChpbG9zYyA+IDMpCgkJCWNvdXQgPDwgIk5pZSBqZXN0IGxpY3piYSBwaWVyd3N6YVxuIjsKCQllbHNlCgkJCWNvdXQgPDwgIkplc3QgbGljemJhIHBpZXJ3c3phXG4iOwoJCWlmIChjaW4uZW9mKCkpIGJyZWFrOwoJfQoJcmV0dXJuIDA7Cn0=