编程完全平方数（number.cpp/c/pas）1.问题描述一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数（PefectSqaure）,也称平方数.小A认为所有的平方数都是很perfect的~于

Question

编程完全平方数 （number.cpp/c/pas）
1.【问题描述】
一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数（Pefect
Sqaure）,也称平方数.
小 A认为所有的平方数都是很perfect 的~
于是他给了小 B 一个任务：用任意个不大于 n 的不同的正整数相乘得到完全平方数,
并且小 A希望这个平方数越大越好.
请你帮助小B告诉小 A满足题意的最大的完全平方数.

【输入】
输入文件名为number.in
输入仅 1行,一个数n.

【输出】
输出文件名为number.out
输出仅 1 行,一个数表示答案.由于答案可以很大,所以请输出答案对 100000007
取模后的结果.

【输入输出样例1】
number.in number.out
7

144

【输入输出样例解释1】
144=2×3×4×6,是12的完全平方.

【输入输出样例2】
number.in number.out
9

5184

【输入输出样例解释2】
5184=3×4×6×8×9,是 72 的完全平方.

【数据范围】
对于20%的数据,0

Answer 1

#include
#include
#include
#include
#include
#include
#include
#include
#define rep(i,n) for(i=1;i