迷惑敌人

题号：NC25874
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

你有s个士兵，并打算把他们排成一个r行c列，但有两个"洞"的矩形方队，以迷惑敌人（从远处看，敌人可能误以为一共有r*c个士兵）。洞是两个大小相同的正方形，为了隐蔽性更强，方队边界（即第一行，最后一行，第一列，最后一列）的所有士兵都得在场，且每个洞的四个方向的士兵“士兵”厚度总是相同。

士兵的实际个数S。 （0 < S <= 100000）

缺失士兵数的所有可能值，如果值很大，请模100000007，模100000007后的值按降序输出，

如果无解，请输出“No Solution Possible”(没有引号)

示例1

复制

复制

Possible Missing Soldiers = 553352
Possible Missing Soldiers = 308898
Possible Missing Soldiers = 45000
Possible Missing Soldiers = 3528

示例2

复制

复制

No Solution Possible