★实验任务 正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩 QAQ，你也知道他最近很喜欢玩一 个叫做太阳帝国的原罪的策略游戏去年他已经和疯狂的 AI 交战了整整一年。而现在，战斗 的序幕又要拉开了。 在某个星球上，该星球由 n*m 个方格组成，每个方格中可能为 boss，s_sin，障碍，道 路，小怪。s_sin 想要去打爆 boss，假设他可以秒杀 boss，现在他的任务只需要到达 boss 所在的位置。如果 s_sin 想要到达某个方格，但方格中有小怪，那

★实验任务 正如你所知道的 s_sin 是一个贪玩的不得了的小 P 孩（如果你非常讨厌他可以直接跳到 第二段），你也知道他最近很喜欢玩一个叫做太阳帝国的原罪的策略游戏我向你保证这是太 阳帝国原罪系列的第八章了。 sin_s 通过游戏学到一个数论知识：任何一个大于 1 的自然数，都可以唯一分解成有限 个质数的乘积 ，这里 都是质数，其诸指数 是正整 数。例如： sin_s 现在想求出上述定理 P1，P2，...,Pn 和 a1,a2,...an，例如 1200 你需要求