#include <iostream>
using namespace std;

int main() {
    int num,i,count=0;
    cin>>num;
    if(num==0 || num==1)
    {
        cout<<"not prime"<<endl;
    }
    int flag=0;
    for(i=2;i<=num;i++)
        {
            if (num%i==0)
            {
                flag=1;
                break;
                
            }
        }

    if(count==2)
    {
        cout<<"prime"<<endl;
    }
    else
    {
        cout<<"not prime"<<endl;
    }
    
    
    return 0;
}