include<bits/stdc++.h>

int main(){ int n, p, i; for(i = 0; i<=100; i++){ scanf("%d", &n); if(((n!=2) && (n!=3) && (n!=5) && (n!=7)) && ((n%2==0) || (n%3==0) || (n%5==0) || (n%7==0))){ printf("%d nao eh primo\n",n); }else if((n==2) || (n==3) || (n==5) || (n==7)){ printf("%d eh primo\n",n); }
else if((n%2!=0) || (n%3!=0) || (n%5!=0) || (n%7!=0)){ printf("%d eh primo\n",n);
}

    }
 return 0;  
}