#include <iostream>
using namespace std;
bool Prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i <= num / 2; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}
bool aaa(int num) {
    int sum = 0;
    while (num > 0) {
        sum += num % 10;
        num /= 10;
    }
    if(sum%3==0)
        return true;
    return false;
}
bool ga(int num) {
    if (Prime(num)) {
        return true;
    }
    if (!aaa(num) && num % 2 != 0 && num % 5 != 0) {
        return true;
    }
    return false;
}
int main() {
    int n;
    cin >> n;
    if(n==1){
        cout<<"Not Prime";
        return 0;
    }

    if (ga(n)) {
        cout << "Prime" << endl;
    } else {
        cout << "Not Prime" << endl;
    }

    return 0;
}

弄了半天还是wa不知道为什么