#include <bits/stdc++.h>
using namespace std;
bool esPrimo(int n) {
int cantidad = 0;
for(int i = 1; i <= n; i++)
if(n % i == 0)
cantidad = cantidad + 1; //cantidad += 1;
if(cantidad == 2)
return true;
return false;
}
int main(){
//verificar si un numero es primo
int n;
cin >> n;
if(esPrimo(n))
cout << "Es Primo" << endl;
else
cout << "No es Primo" << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGVzUHJpbW8oaW50IG4pIHsKICAgIGludCBjYW50aWRhZCA9IDA7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgCiAgICAgICAgaWYobiAlIGkgPT0gMCkKICAgICAgICAgICAgY2FudGlkYWQgPSBjYW50aWRhZCArIDE7IC8vY2FudGlkYWQgKz0gMTsKICAgIGlmKGNhbnRpZGFkID09IDIpCiAgICAgICAgcmV0dXJuIHRydWU7CiAgICByZXR1cm4gZmFsc2U7Cn0KCmludCBtYWluKCl7CiAgICAvL3ZlcmlmaWNhciBzaSB1biBudW1lcm8gZXMgcHJpbW8KICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpZihlc1ByaW1vKG4pKQogICAgICAgIGNvdXQgPDwgIkVzIFByaW1vIiA8PCBlbmRsOwogICAgZWxzZQogICAgICAgIGNvdXQgPDwgIk5vIGVzIFByaW1vIiA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K