20200313

#include <stdio.h>

int main(){

int a;

int x = 0;

int yesno = 0;

scanf("%d", &a);

if(a == 2){

printf("prime");

yesno = 1;

}else{

for(x = 2; x < a; x++){

if(a % x == 0){

printf("not prime");

yesno = 1;

break;

}

}

}

if(yesno == 0)printf("prime");

}