#include <stdio.h>
#include <math.h>

int main(void) 
{
	int n, primo=1,i;

	scanf("%d",&n);


	for(i=2; i<=sqrt(n); i++)
	{
		if(n%i == 0)
			primo=0;
	}

	if(primo==1)
		printf("Sim\n");
	else
		printf("Nao\n");

}