#include <stdio.h>

/* 素数判定 */
int prime(int x) {
int i;
if (x==1) return 0;
for (i = 2; i <= (int)sqrt(x); i++) {
if (x % i == 0) return 0;
}
return 1; //最後まで割り切れなかった
}
int main(void) {
int x;
scanf("%d", &x);
if (prime(x))
printf("素数です.\n");
else
printf("素数ではありません.\n");
return 0;
}