1123: 魔法使

Linxce 将要向魔法之神 Hecate 发起挑战，她将赌上所有的魔力成为神话时代最强魔法使。

经过一场大战，两人决定用空间魔法分胜负。 接下来她们将对一片大小为 $n×m$ 的二维空间进行按任意比例折叠（例：$1×6$ 大小的空间可以折叠为 $1×1、1×2、1×3$）。 

更形式化的： 

    · 折叠操作：大小为 $a×b$ 的二维空间，可以折叠为 $u×b$ 或 $a×v$ 大小的空间，其中 $u$ 是 $a$ 的约数，$v$ 是 $b$ 的约数 ，且 满足$u\neq a、v\neq b$ 

两人轮流操作，由 Linxce 先手，每人每次仅能操作一个维度，无法操作的人将输掉决斗。

 现在 Linxce 用时间魔法提前知道了二维空间的大小，作为她契约的精灵，你需要告诉她能否必胜。

1 1

Hecate