#include <stdio.h>
#include <stdlib.h>
#define N 46340
char table[N]={0};
int main(int argc, char *argv[])
{
  int i,j;
  for(i=2;i<N;i++){
      if(table[i]==1)continue;
      for(j=i+i;j<N;j+=i){
          table[j]=1;                    
      }                 
  }
  int x;
  while(scanf("%d",&x)==1){
      if(x<N){
          if(table[x]){
              printf("非質數\n");             
          }else{
              printf("質數\n");      
          }
          continue;        
      }
      for(i=2;;i++){
          if(i*i>x){
              printf("質數\n");
              break;          
          }
          if(table[i]==0&&x%i==0){
              printf("非質數\n");
              break;  
          }                                  
      }                 
  }  
  return 0;
}