#include<stdio.h>
#include<math.h>
int main(){
	int n;
	scanf("%d",&n);
	int q=sqrt(n);
	int i=2;
	for(;i<=q;i++){
		if(n%i==0){
			break;
		}
	}
	if(i>q){
		printf("%d是素数",n);
	}else{
		printf("%d不是素数",n);
	}
	return 0;	
}