ゲームは素因数分解をしたときの素因数が山, べき乗数が石の数である Nim であると考えられる.

各山の Grundy 数はべき乗数と同じであるので, これの XOR を取って \(0\) になれば Alice の負けであり, そうでなければ Alice の勝ちである.