因数-数字游戏

[每日一练社区]

小Q的柠檬汁做完了。
掏出了自己的数字卡牌。
想要和别人做数字游戏。
可是她又不想要输掉游戏。
她制定好规则，每次每个人只能把这个牌换成它的因子的某个牌。
但是这个因子不能是1或者整数本身。
现在给出整数n。
两个人开始做游戏，先手在最优策略状态下能否必胜。

输入描述：

输入整数n。(1<=n<=1e13)

输出描述：

先手赢输出”1”，后手赢输出”2”。

输入样例：

6

输出样例：

2

返回练习题答题页面