#include <stdio.h>
//課題２

int prime(int n){
	int i,count=0;
	for (i=2; i<n; i++){
	if (n%i == 0) count +=1;}
	if (count != 0)
	return 0;
	else
	return 1;
}
int main(void) {
	int a;
	scanf("%d",&a);
	if (prime(a)== 1  )
	printf("素数です");
	else 
	printf("素数ではありません");
	return 0;
}