#include <stdio.h>

int main(void) {
	int n,z,s=0;
	scanf("%d",&n);
	for(z=n-1;z>1;z--){
		n=n%z;
		if(n!=0){
			s=1;
		}
	}
	if(s==0){
		printf("素数出ない");
	}
	if(s==1){
		printf("素数");
	}
	return 0;
}