#include <stdio.h>
int main()
{
	int a,i,count;
    scanf("%d",&a);
    count=0;
    
	for( i=1 ; i<=a ; i++ ){
		if(a%i==0){
			count++;
		}
	}
	if(count==2)
		printf("%dは素数です。\n",a);
	else printf("%dは素数ではありません。\n",a);
	
	
   return 0;
}