7. 3, 5, and 7

I'm a slow walker, but I never walk backwards.

Write a program to print $0$ if the input $x$ is a multiple of $3$, and is a multiple of $5$, but is not a multiple of $7$. Otherwise, print $1$.

Input Format

There is one line in the input. The line has a number $x$.

Output Format

There is one line in the output. The line has $0$ if the input $x$ is a multiple of $3$, and a multiple of $5$, but not a multiple of $7$. Otherwise, the output is $1$.

Sample Input

15

Sample Output

0

Sample Input

105

Sample Output

1