#include <iostream>

#include <cstdlib>

#include <string>

#include <cmath>

#include <math.h>

using namespace std;

int main()

{

   int a,i,d;

   while(cin>>a){

    d=0;

    for(i=2;i<a-1;i++){

    if(a%i==0){

d=1;

break;

    }   

    }

    if(d==1)

    cout<<"非質數"<<endl;

    else

    cout<<"質數"<<endl;

   }

   //system("pause");

   return 0;

}