1029

# include <stdio.h>
main()
{
	int a,i;
	scanf("%d",&a);
	if(a==1)
	printf("not prime");
	else if(a==2)
	{
		printf("prime");
	}
	else
	{
		for(i=2;i<a;i++)
		{
			if(a%i==0)
			{
				printf("not prime");break;
			}
			else
				printf("prime");break;
		}
	}
 
}