CF850C Arpa and a game with Mojtaba

Mojtaba和Arpa在玩一个游戏。 游戏中有一个n个数的数列，在一个回合中，他可以选取一个形如$p^k$的数，其中$p$是个质数，而$k$是一个正整数，并且满足这个数列中至少有一个数能被它整除。每一个回合结束时将整个数列中所有的能被这个数整除的数都将除以这个数。 （例如数列{$1$，$1$，$17$，$289$}.如果选取了$17$，经过一个回合之后数列将变成{$1$，$1$，$1$，$17$}） 而游戏胜负的条件是有一个人如果无法选出这样一个数就输了。 游戏中Mojtaba先手，游戏双方都将用最优策略，输出胜利者的名字

无

无

第一个样例中Mojtaba无法选取任何数字，Arpa胜； 第二个样例中Mojtaba选取$17$（$17^1$），数列变为{$1$，$1$，$1$，$1$}，Arpa无法选取，Mojtaba胜； 第三个样例中Mojtaba选取$17$（$17^1$），Arpa选取$17$（$17^1$），胜。或者Mojtaba选取$289$（$17^2$），Arpa选取$17$（$17^1$）胜。