#include"iostream"
#include"math.h"
using namespace std;

int main()
{
 int x;
 while(cin>>x)
 {
  int j=0;
  
  if((x>=2) && (x<=2147483647))
  {
   double y = pow(x,0.5);
   for(int i =2 ; i<=y;i++)
   { 
    if ((x%i)==0)
     j++;
   }
   if(j==0)
   {
    cout<<"質數";
    continue;
   }
   else
   {
    cout<<"非質數";
    continue;
   }
  }
  else
   return 0;
  

 }

}