#include <stdio.h>
int isPrimeNumber(int num){
    if(num <= 1){
    	return 0; //Retorna falso
    } else {
    	int quant = num / 2;
    	for(; quant >= 2; --quant)
    		if(num % quant == 0)
    			return 0; //Retorna falso
    	return 1; //Retorna verdadeiro
    }
}

int main(){
	int num;
	scanf("%d", &num);
	if(isPrimeNumber(num)){
		printf("%d eh um numero primo.\n", num);
	} else {
		printf("%d nao eh um numero primo.\n", num);
	}
	return 0;
}