#include <iostream>
using namespace std;

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