#include <iostream>
using namespace std;

int main() {

    // write your code here......
    int n;
    int isprime=0;
    cin>>n;

    for(int i=2;i<n;i++)
    {
        if(n!=2 && n%i == 0)
        {
            isprime=1;//指示是否被i整除,如果被整除,则变1
        }
    }
    if(isprime == 0){
        cout<<"是质数"<<endl;
    }
    else if(isprime == 1){
        cout<<"不是质数"<<endl;
    }

    return 0;
}