#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