#include <iostream>
using namespace std;
bool isPrime(int number) {
    for (int i = 2; i < number; i++) {
        int num = number % i;
        if (num == 0) {
            return false;
        }
    }
    return true;
}
int main() {
    int userInput;
    cout << "ENTER NUMBER";
    cin >> userInput;
    if (isPrime(userInput)) {
        cout << "Prime";
    }
    else {
        cout << "Not Prime";
    }
    return 0;
}