#include <iostream>

#include <math.h>



using namespace std;



int main()

{

   float c;

    

    while(cin>>c){

              int i;

              int c1=(int)c;

              int Count=sqrt(c);

              

               if(c1==1)

               {           

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

                   continue;

               }            

              if(c1==2)

               {    

                cout<<"質數"<<endl;

                continue;

               }

              for(i=2;i<Count+1;i++)

              {

                if(c1%i==0)

                {

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

                  break; 

                }            

               }             

              if(i==Count+1)

              {

               cout<<"質數"<<endl;     

              }

       }

    

    return 0;

}