2964: 完全平方数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
一个数如果是另一个整数的完全平方，那么，我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小x认为所有的平方数都是很perfect的~ 于是,他给了小y一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小x希望这个平方数越大越好。 请你帮助小y,告诉小x满足题意的最大的完全平方数。
输入
输入一行一个数n。
输出
输出一行一个数，表示答案。由于答案可以很大，所以请输出答案对100000007取模后的结果。
样例输入 复制
7样例输出 复制
144提示
【样例1解释】
144=2×3×4×6，是12的完全平方。
【输入样例2】
9
【输出样例2】
5184
【样例2解释】
5184=3×4×6×8×9，是72的完全平方。
【数据范围】
对于20%的数据满足：n ≤ 100。
对于50%的数据满足：n ≤ 5000。
对于70%的数据满足：n ≤ 100000。
对于100%的数据满足：0 < n ≤ 5,000,000。