2

#include <stdio.h>
int main()
{
   int n, i, flag = 0;
   scanf("%d", &n);
   for(i = 2; i < n; i++){
    if(n % i == 0) {
        flag = 1;
    break;
    }
   }
   if(flag == 1) printf("Not Prime\n");
   else printf("Prime\n");
    return 0;
}