#include <stdio.h>

int main(void) {
	int a,i;
	scanf("%d",&a);
	printf("入力された整数：%d\n",a);
	//1の時は素数ではないことを示す
	if(a==1){
		printf("素数ではありません"); //結果の表示
	}
	else{
	for(i=2;i<a;i++){ //a未満の数で割れるものがあれば素数ではない
		if(a%i==0){
			printf("素数ではありません"); //結果の表示
			break;
		}
		printf("素数です"); //結果の表示
		break;
	}
	}
	return 0;
}