A1798 | $恋爱脑的小高$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

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

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

C++ 编辑器

输入

输出