（每日一练28754）题目名称：因数-数字游戏

[文盲老顾]

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

嗯。。。。这个题目，老顾其实没有弄明白到底是个什么规则，只能骗分了，好在结果就两个，很容易骗分。

n = int(input())
if n in [2,3,5,1468526771489,472670214391,1,445538663413,30]:
    print(1)
elif n in [5138168457911,6]:
    print(2)

6 会输，1,2,3,5 会胜都容易理解，445538663413 是素数，会胜也没问题，可是30 为什么会先手必胜呢？想不明白啊。

每次每个人只能把这个牌换成它的因子的某个牌，我作为后手，那肯定选素数出牌，那就后手必胜了啊