#include <stdio.h>
#include <string.h>
int isShushu(int x) {
int i;
for(int i = 2; i < x; i++) {
if(x % i == 0) {
return 0;
}
}
if(x <= 1) {
return 0;
}
if(x == 2) {
return 1;
}
return 1;
}
int main() {
int num;
scanf("%d", &num);
return isShushu(num);
}