#include<stdio.h>
int main(){
    int n;
    if(scanf("%d",&n)!=1){
        return 1;
    }
    if(n<0){
        printf("%Invalid input\n");
    }else{
        if(is prime(n)){
            printf("prime\n");
        }else{
            printf("Not prime\n");
        }
    }
    return 0;
}