#include <stdio.h>

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

	return 0;
}