#include <stdio.h>

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