#include <iostream>
using namespace std;

int main() {

    // write your code here......
    int n;
    cin>>n;
    string a;
    a="是质数";
    if(n==1)a="不是质数";
    else
    for(int i=2;i<n;i++){
        if(n%i==0)
        a="不是质数";
    }
    cout<<a;


    return 0;
}