A18838.恋爱脑的小高

小高恋爱了，她的男朋友和她玩一个游戏。给定一个大于1的非质数$n$,小高先手，一开始要从1开始数个数不少于1并且小于 $n$的第二小因数的连续数，男朋友接着小高的后面开始数。小高再接着男朋友的数开始数，谁先数到$n$谁就胜利。每个人都采取最有利于自己的取法的情况下。问最终谁能胜利。

输入一个非质数$n（ 4\le n \le 1e18）$。

若小高胜利输出0，若男朋友胜利输出1。

4的第二小因数为2，小高与男朋友每次只能数1个数，最终男朋友获胜。