#include<iostream>
#include<math.h>
using namespace std;
int main(){
int num;
cin>>num;
int i;
int k=(int)sqrt(num);
for(i=2;i<=k;i++){
if(num%i==0){
break;
}
}
if(i>k) cout<<num<<"为一个质数"<<endl;
else{ cout<<num<<"不是一个质数"<<endl;}
}