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