#include <stdio.h>

int main(void) {
int n,count=0;
scanf("%d",&n);
if(n%3==0){
	count++;
}if(n%7==0){
	count++;
}if(n%13==0){
	count++;
}if(n%19==0){
	count++;
}if(count==2){
	printf("1\n");
}else{
	printf("0\n");
}
	return 0;
}