#include <stdio.h>

int main(void)
{
    int n;
    scanf("%d", &n);

    if ((n%3==0 && n%7==0 && n%13!=0 && n%19!=0) ||
        (n%3==0 && n%13==0 && n%7!=0 && n%19!=0) ||
        (n%3==0 && n%19==0 && n%7!=0 && n%13!=0) ||
        (n%7==0 && n%13==0 && n%3!=0 && n%19!=0) ||
        (n%7==0 && n%19==0 && n%3!=0 && n%13!=0) ||
        (n%13==0 && n%19==0 && n%3!=0 && n%7!=0))
    {
        printf("1");
    }
    else
    {
        printf("0");
    }

    return 0;
}