// uloha3-2.c -- Martin Melišek, 4.10.2018 16:47

#include <stdio.h>

int je_prvocislo(int n)
{
	int i,je;
	je=1;
	for(i=2;i<=n-1;i++)
	{
		if(n%i == 0)
			je=0;
	}
		return je;

}
int main()
{
	int a,i;
	for(i= 1; i <= 5; i++)
	{
	scanf("%d", &a);
	if(je_prvocislo(a))

	printf("PRVOCISLO\n");
	else
		printf("NIE\n");
	}

  return 0;
}