【问题描述】
从1—N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。
【输入格式】
第一行一个数字N。
【输出格式】
一行一个整数代表答案对100000007取模之后的答案。
【样例输入】
7
【样例输出】
144
【样例解释】
但是塔外面有东西
【数据规模与约定】
对于20%的数据，1<=N<=100.
对于50%的数据，1<=N<=5000.
对于70%的数据，1<=N<=10^5.
对于100%的数据，1<=N<=5*10^6.
【】
原文：http://www.cnblogs.com/xiaoningmeng/p/6035292.html