#include <bits/stdc++.h>
using namespace std;

#include "testlib.h"

int main(int argc, char* argv[]) {
    registerValidation(argc, argv);
    int p = inf.readInt(2, 100000000, "p");
    inf.readEoln();
    inf.readEof();
    
    bool ok = true;
    for(int i = 2; i*i <= p; i++)if(p % i == 0)ok = false;
    assert(ok);
    return 0;
}