#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.
cout << divizor <<"\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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJaW50IG47CgljaW4gPj4gbjsgLy8gY2l0ZXNjIG4uCgkKCWludCBkaXZpem9yID0gMjsvLyBpbnRyb2R1YyB2YXJpYWJpbGEgZGl2aXpvcnVsdWkKCWludCBlc3RlX3ByaW0gPSAxOy8vIGludHJvZHVjIGZsYWd1bCBlc3RlIHByaW0uCgl3aGlsZSAoZGl2aXpvciA8IG4pIHsvL3BhcmN1cmcgZGl2aXpvcmlpIGx1aSBuLgoJCQoJCWNvdXQgPDwgZGl2aXpvciA8PCJcbiI7CgkJaWYgKG4gJSBkaXZpem9yID09IDApIHsvL3ZlcmlmaWMgZGFjYSByZXN0dWwgaW1wYXJ0aXJpaSBsdWkgbiBsYSBkaXZpem9yIGVzdGUgMC4KCQkJZXN0ZV9wcmltID0gMDsgLy8gc3dpdGNoIGZsYWcuCgkJfQoJCQoJCSsrZGl2aXpvcjsvLyBjcmVzYyBkaXZpem9ydWwgaW4gYnVjbGEgd2hpbGUuCgkJCgl9CgkKCWlmIChuID09IDEpIHsvL3NpdHVhdGllIHNwZWNpYWxhLgoJCWVzdGVfcHJpbSA9IDA7Ly8gc3dpdGNoIGZsYWcuCgl9CgkKCWlmIChlc3RlX3ByaW0gPT0gMSkgey8vIGlmIG5vIHN3aXRjaCBmbGFnIGFmaXNleiBjb3Jlc3B1bnphdG9yCgkJY291dCA8PCAiZXN0ZSBwcmltIjsKCX0KCQoJZWxzZSBpZiAoZXN0ZV9wcmltID09IDApIHsvL2Vsc2UgaWYgc3dpdGNoIGZsYWcgYWZpc2V6IGNvcmVzcHVuemF0b3IKCQljb3V0IDw8ICJudSBlc3RlIHByaW0iOwoJfQogCglyZXR1cm4gMDsKfQ==