#7414: TLE~QAQQ


ic3ic2004 (松)


#include<iostream>
using namespace std;
int main(){
int num,count=0;
while(cin>>num){
for(int i=2;i<=num;i++){
if(num%i==0)count++;
}
if(count==1)cout<<"質數";
else i cout<<"非質數";
}
return 0;
}