#include <stdio.h>

int prime(int n)
{
	int i;
	for(i=2; i<=n; i++)
    {
 	 if(n%i!=0)
	  return 1;
	 else
	  return 0;
    }
}

int main(void) {
	int i;
	int n;
	scanf("%d",&n);
	
	if ((prime(n))==1)
	 printf("素数です");
	else
	 printf("素数ではありません");
	
	// your code goes here
	return 0;
}