#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;
}