#include<stdio.h>
int main()
{
 int a=0;//�ж�p�����Ӹ���
 int p;
 int i;
 scanf("%d",&p);
 for(i=2;i<p;i++)
 {
  if(p%i==0)
   a++;
 }
 if(a==0)
  printf("%d is a prime\n",p);
 else
  printf("%d is not a prime\n",p);
 return 0;
}