【问题描述】

　　从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.

【】

完全平方数