#include using namespace std;
int main() {
int a ;
cin >> a;
for( int i = 2; i <= a; i++){
if(i == a){
cout << "是质数" << endl;
break;
}
if( a % i == 0){
cout << "不是质数" << endl;
break;
}
}
return 0;
}