#include <stdio.h>

int main() {
#include<stdio.h>
int main(){
    int num,i;
    scanf("%d",&num);
    if(num<0){
        printf("invalid input");
    }
    else {
        if(num=1){
        printf("either prime or not prime");
    }
    else if(num=2){
        printf("prime num");
    }
    else {
        for(i=3;i<=num;i +=2){
           if(num%i==0){
               printf("prime");
           }
           else{
               printf("not prime");
           }
    }
    }
}