1957：完全平方数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
一个数如果是另一个整数的完全平方，那么，我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。小x 认为所有的平方数都是很 perfect 的~ 于是,他给了 小y 一个任务：用任意个不大于 $n$ 的不同的正整数相乘得到完全平方数，并且 小x 希望这个平方数越大越好。 请你帮助 小y,告诉 小x 满足题意的最大的完全平方数。
输入
输入一行一个数 $n$。
$0<n\le 5\times 10^6$
输出
输出一行一个数，表示答案。 由于答案可以很大，所以请输出答案对 $10^8+7$ 取模后的结果。
样例输入-1 复制
7样例输出-1 复制
144样例输入-2 复制
9样例输出-2 复制
5184提示
样例解释1：$144=2\times 3\times 4\times 6$，是 $12$ 的完全平方。
样例解释2：$5184=3\times 4\times 6\times 8\times 9$，是 $72$ 的完全平方。
