CSDN每日一练 |『因数-数字游戏』『天然气订单』『通货膨胀-x国货币』2023-10-16

一、题目名称：因数-数字游戏

时间限制：1000ms内存限制：256M

题目描述：

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

输入描述：

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

输出描述：

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

🚩 示例：

✔️ 示例1:

输入
6

输出
2