#include <stdio.h>
#include <stdlib.h>

int main () {
	int num,cont=0;

	scanf ("%d",&num);

	for (int i=1;i<=num;i++) {
		if (num%i == 0)
		cont++;
		break;
	}
	if (cont == 2)
		printf ("O numero %d eh primo", num);

		else
		printf ("O numero %d nao eh primo",num);

		for (int i=1;i<=num;i++) {
			if (num%i == 0)
			cont++;
				if (cont == 2)
		printf ("O numero %d eh primo", num);

		else
		printf ("O numero %d nao eh primo",num);

			break;

			}



	return 0;
}