#include <stdio.h>
int main(){
    int n, i, isprime = 1;
    scanf("%d", &n);
    if (n < 0){
        printf("Invalid input");
        return 0;
    }
    if (n == 0 || n == 1){
        printf("Not Prime");
        return 0;
    }
    for (i = 2; i * i <= n; i++){
        if (n % i == 0){
            isprime = 0;
            break;
        }
    }
    if (isPirme)
    printf("Prime");
    else 
    print("Not Prime");
    return 0;
}