### 问题描述 小蓝和小桥做游戏。有 $1,2,3...n$ 共n个整数且 $n$ 为偶数。小蓝先从其中任选 $n/2+1$ 个整数，然后小桥从小蓝选出的 $n/2+1$ 个整数中指定一个数 $x$，最后小蓝从自己选出的 $n/2+1$ 个整数中再选一个数 $y$ 且 $x\ne y$。若 $x$ 能整除 $y$ 或者 $y$ 能整除 $x$，则小蓝赢，否则小桥赢。假设小蓝和小桥绝顶聪明，总是能做出最有利于自己的选择。现在指定一个 $n$，请问谁会获胜？如果小蓝获胜输出 $1$，小桥获胜输出 $0$。 ### 输入格式 输入一行包含一个正整数 $n$，$n$ 的含义如题面所述。 ### 输出格式 输出一个数字表示答案。 ### 样例输入 ```text 4 ``` ### 样例输出 ```text 1 ``` ### 说明 $2\leq n\leq 10^6$。