Problem A: First Blood

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $862$ 正确数量 $453$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 数学
盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题:
老师给了一个正整数 n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“first blood”吗?

首先是一个正整数T,表示有T组测试数据
每组测试数据是一个正整数n(1<=n<=10^6)
对于每组测试数据,输出最大的最小公倍数,每个输出单独占一行
2
9
7
504
210