#include<cstdio> #include<cmath> int main(){ int n; scanf("%d",&n); if(n==1){ printf("not prime\n"); return 0; } if(n==2||n==3||n==5){ printf("prime\n"); return 0; } if(n%2!=0&&n%3!=0&&n%5!=0){ printf("prime\n"); } else{ printf("not prime\n"); } return 0; }