---

#include<iostream>
#define max 1000000
using namespace std;
int a[max+1];
int main()
{
    int n;
    while(cin>>n)
    {
        int i,j,tp;
        for(i=2;i<=n;i++)//全部設為質數
        a[i]=0;
        
    j=i=2;
    while(i*i<=n)
    {
        j=2;
        while(i*j<=n)
        {
            a[i*j]=1;
            j++;
        }
        i++;
    }
    if(a[n]==0)
    cout<<"質數"<<endl;
    else
    cout<<"非質數"<<endl;
    }

}