#include <stdio.h>

int main(void) {
	int m,i,k;
    scanf("%d",&m);
    k=m-1;
    for(i=2;i<m;i++)
{
    if(m/i==0)break;}
    if(i>k)
    printf("%d is\n",m);
    else
    printf("%d is not\n",m);

	return 0;
}