#include<iostream.h>
	#include<conio.h>
	#include<math.h>
	void main()
	{
		clrscr();
		long n,d=3;
		cin>>n;
		if(n%2==0)d=2;
		else
		       while (d<sqrt(n) && (n%d!=0)) d+=2;
		if(n==3||n==0) cout<<"PRIME";else if(n%d==0)cout<<d;else cout<<"prime no";
		getch();
		}