#include <bits/stdc++.h>
typedef long long ll; // Định nghĩa số long long là ll
using namespace std;
ll prime(ll n)
{
    for(ll i=2;i<=sqrt(n);i++)	//Check prime
    {
        if(n%i==0) return 0;}
    return n>1;
}
void File()
{
    freopen("input.inp","r",stdin);
    freopen("output.inp","w",stdout);
}
int main()
{
    File();
    ll n;
    cin>>n;
    if (prime(n)) cout<<n<<" is Prime"<<endl;
    else cout<<"Not prime";
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgbG9uZyBsb25nIGxsOyAvLyDEkOG7i25oIG5naMSpYSBz4buRIGxvbmcgbG9uZyBsw6AgbGwKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbGwgcHJpbWUobGwgbikKewogICAgZm9yKGxsIGk9MjtpPD1zcXJ0KG4pO2krKykJLy9DaGVjayBwcmltZQogICAgewogICAgICAgIGlmKG4laT09MCkgcmV0dXJuIDA7fQogICAgcmV0dXJuIG4+MTsKfQp2b2lkIEZpbGUoKQp7CiAgICBmcmVvcGVuKCJpbnB1dC5pbnAiLCJyIixzdGRpbik7CiAgICBmcmVvcGVuKCJvdXRwdXQuaW5wIiwidyIsc3Rkb3V0KTsKfQppbnQgbWFpbigpCnsKICAgIEZpbGUoKTsKICAgIGxsIG47CiAgICBjaW4+Pm47CiAgICBpZiAocHJpbWUobikpIGNvdXQ8PG48PCIgaXMgUHJpbWUiPDxlbmRsOwogICAgZWxzZSBjb3V0PDwiTm90IHByaW1lIjsKICAgIHJldHVybiAwOwp9

MTE=

11