#include <stdio.h>

/* deklaracija funkcije */
int prost(int n);

int main(){
	int x, rez;
	
	scanf("%d", &x);
	
	rez = prost(x);
	if(rez)
		printf("Broj je prost\n");
	else
		printf("Broj nije prost\n");	

	return 0;
}

/* definicija funkcije */
int prost(int n){
	int i, brdel=0;

	for(i=2; i<n; i++)
		if(n%i==0)
			return 0; /* nasli smo delioca, znaci broj nije prost */
	
	return 1; /* nismo nasli delioca, znaci da je broj prost */
}