2(b)

#include<stdio.h>
void prime(int n);
int main()
{
    int n;
    scanf("%d",&n);
    prime(n);
}
void prime (int n)
{
    int i,c=0;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            c++;
            break;
        }

    }
    if(c==0)
        printf("prime");
    else
        printf("not prime");
    return 0;

}