#include<stdio.h>

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

}