#include <stdio.h>

int main(void) {
	int a,i;
	scanf("%d",&a);
	for(i=2;i<a;i++){
		if(a%i==0){
			break;
		}
	}
	if(i==a){
		printf("入力された整数:%d\n素数",a);
	}
	else
	printf("入力された整数:%d\n素数ではない",a);
	return 0;
}