#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // citesc n.
int divizor = 2;// introduc variabila divizorului
int este_prim = 1;// introduc flagul este prim.
while (divizor < n) {//parcurg divizorii lui n.
if (n % divizor == 0) {//verific daca restul impartirii lui n la divizor este 0.
este_prim = 0; // switch flag.
}
++divizor;// cresc divizorul in bucla while.
}
if (n == 1) {//situatie speciala.
este_prim = 0;// switch flag.
}
if (este_prim == 1) {// if no switch flag afisez corespunzator
cout << "este prim";
}
else if (este_prim == 0) {//else if switch flag afisez corespunzator
cout << "nu este prim";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJaW50IG47CgljaW4gPj4gbjsgLy8gY2l0ZXNjIG4uCgkKCWludCBkaXZpem9yID0gMjsvLyBpbnRyb2R1YyB2YXJpYWJpbGEgZGl2aXpvcnVsdWkKCWludCBlc3RlX3ByaW0gPSAxOy8vIGludHJvZHVjIGZsYWd1bCBlc3RlIHByaW0uCgl3aGlsZSAoZGl2aXpvciA8IG4pIHsvL3BhcmN1cmcgZGl2aXpvcmlpIGx1aSBuLgoJCQoJCWlmIChuICUgZGl2aXpvciA9PSAwKSB7Ly92ZXJpZmljIGRhY2EgcmVzdHVsIGltcGFydGlyaWkgbHVpIG4gbGEgZGl2aXpvciBlc3RlIDAuCgkJCWVzdGVfcHJpbSA9IDA7IC8vIHN3aXRjaCBmbGFnLgoJCX0KCQkKCQkrK2Rpdml6b3I7Ly8gY3Jlc2MgZGl2aXpvcnVsIGluIGJ1Y2xhIHdoaWxlLgoJfQoJCglpZiAobiA9PSAxKSB7Ly9zaXR1YXRpZSBzcGVjaWFsYS4KCQllc3RlX3ByaW0gPSAwOy8vIHN3aXRjaCBmbGFnLgoJfQoJCglpZiAoZXN0ZV9wcmltID09IDEpIHsvLyBpZiBubyBzd2l0Y2ggZmxhZyBhZmlzZXogY29yZXNwdW56YXRvcgoJCWNvdXQgPDwgImVzdGUgcHJpbSI7Cgl9CgkKCWVsc2UgaWYgKGVzdGVfcHJpbSA9PSAwKSB7Ly9lbHNlIGlmIHN3aXRjaCBmbGFnIGFmaXNleiBjb3Jlc3B1bnphdG9yCgkJY291dCA8PCAibnUgZXN0ZSBwcmltIjsKCX0KIAoJcmV0dXJuIDA7Cn0=