#include <stdio.h>

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