---

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a,b;
    while(scanf("%d",&a)!=EOF){  
      for(b =2;;b++){
        int f,uru=1;
        for(f=2;f<b;f++){
          if(!(b%f)){
            uru=0;}
       if(uru){
         printf("質數");}
       else {
         printf("非質數");}         
       
      }
    }}
      return 0;
}