#include<stdio.h>int main(){ int a, i, sum =0; scanf("%d", &a); for(i=1 ; i<=a ; i++){ if(a%i==a) sum+=1; } if(sum>2){ printf("not prime");} else{ printf("prime");} return 0;}