比赛场次	342
比赛名称	noip
比赛状态	已结束比赛成绩
开始时间	2016-11-04 19:00:00
结束时间	2016-11-04 22:00:00
开放分组	全部用户
注释介绍

题目名称	__完全平方数
输入输出	`xnumber.in/out`
时间限制	2000 ms (2 s)
内存限制	128 MiB
测试点数	20 简单对比

用户	结果	时间	内存	得分
_Itachi	AAAAAAAAAAAAAAAAAAAA	0.480 s	5.90 MiB	100
6666	AAAAAAAAAAAAAAAAAAAA	0.747 s	8.45 MiB	100
Okami	AAAAAAAAAAAAAAAAAAAA	0.791 s	19.33 MiB	100
Yniverse	AAAAAAAAAAAAAAAAAAAA	1.108 s	82.95 MiB	100
Kulliu	AAAAAAAAAAAAAAAAAAAA	1.212 s	1.02 MiB	100
Go灬Fire	AAAAAAAAAAAAAAAAAAAA	1.286 s	18.14 MiB	100
Riolu	AAAAAAAAAAAAAAAAAAAA	1.327 s	4.57 MiB	100
.	AAAAAAAAAAAAAAAAAAAA	1.357 s	4.57 MiB	100
yhf_2015	AAAAAAAAAAAAAAAAAAAA	2.266 s	89.64 MiB	100
Lethur	AAAAAAAAAAAAAAAAAAAA	3.429 s	18.75 MiB	100
goodqt	AAAAAAAAAAAAAAAAAAAA	5.135 s	34.25 MiB	100
芬特塞林斯	AAAAAAAAAAAAAAAAAEEE	1.267 s	18.42 MiB	85
liuliuliu	AAAAAAAAAAAAAATTTTTT	12.880 s	34.58 MiB	70
jiazihankk	RRRRRRRRRRRRRRRRRRRR	0.084 s	3.14 MiB	0
BillAlen	EEEEEEEEEEEEEEEEEEEE	1.584 s	0.26 MiB	0
TARDIS	EEEEEEEEEEEEEEEEEEEE	2.329 s	0.27 MiB	0
404	WWWWWWWWWWWWWWTTTTTT	13.431 s	21.65 MiB	0

__完全平方数

★★ 输入文件：xnumber.in 输出文件：xnumber.out 简单对比
时间限制：2 s 内存限制：128 MiB

【题目描述】

一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。小A认为所有的平方数都是很perfect的~

于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最大的完全平方数。

【输入格式】

输入文件名为xnumber.in

输入仅 1行,一个数n。

【输出格式】

输出文件名为xnumber.out

输出仅 1 行,一个数表示答案。由于答案可以很大,

所以请输出答案对 100000007 取模后的结果。

【输入输出样例1】

xnumber.in

7

xnumber.out

144

【输入输出样例2】

xnumber.in

9

xnumber.out

5184

【输入输出样例解释1】

144=2×3×4×6,是12的完全平方。

【输入输出样例解释2】

5184=3×4×6×8×9,是72的完全平方。

【数据范围】

对于20%的数据,0<n≤100; 对于50%的数据,0<n≤5,000;

对于70%的数据,0<n≤100,000; 对于100%的数据,0<n≤5,000,000。