#include<stdio.h>
#include<conio.h>
int main(void)
{
              int i,j;
              scanf("%ld",&i);
              for(j=2;j<=i/2;j++)
              {
                   if(i%j==0)
                   {          printf("Not a prime");break;}
                   if(j==i/2)
                             printf("Prime");
              }
              getch();
}