#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    if(n==1)
    {
    	cout<<"Not Prime"<<endl;
	}
	else
	{
			if(n==(2||3||5))
	cout<<"Prime" <<endl;
	else
	{
	if(n%2!=0&&n%5!=0&&n%3!=0)
    cout<<"Prime"<<endl;
    else
    cout<<"Not Prime"<<endl;
	}
	}

return 0;
}