#include <stdio.h>

int main() {
    int n,i,flag=0;
    scanf("%d",&n);
    if(n<=1)
    {
    printf("not prime");
    return 0;
}
for(i=0;i<n%2;i++){
    if(n%i==0){
    flag=1;
    break;
    }
}
if(flag==0)
printf("prime!");
else
printf("not a prime")
return 0;
}