#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");}