#include<bits/stdc++.h>
using namespace std;
int main(){
int prime[4792],n=1,i,j;
bool flag=true;
prime[0]=2;
for(i=3;i<sqrt(2147483647);i++){
for(j=1;j<n;j++){
if(i%prime[j]==0)
flag=false;
if(flag==false)
break;
if(j==n-1){
prime[n]=i;
n++;
}
}
flag=true;
}
while(cin>>j){
for(i=0;i<n;i++){
if(j%prime[i]==0){
flag=false;
break;
}
if(i==n-1)
flag=true;
}
if(flag==false)
cout<<"非質數\n";
else
cout<<"質數\n";
}
}

建質數表那邊沒除到2