#include <stdio.h>

int main(){
	int cont = 2, n;
	int eprimo = 1; 

	scanf("%d",&n);
  
	while((cont <= n-1) && (eprimo) ){
		if(n % cont == 0)
			eprimo=0;
		cont++;
	}

	if(eprimo)
		printf("SIM.\n");
	else
		printf("NAO.\n");
}