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