#include<stdio.h>

int main(){

int i, j, a;

while(scanf("%d", &i)!=EOF){

a=0;

for(j=2;j*j<=i;j++){

if(i%j == 0){

a=1;

break;

}

}

if(a==1){

printf("非質數\n");

}

else{

printf("質數\n");

}

}

return 0;

} 

顯示TLE