SP10114 RMTLAND - Remoteland
题目描述
给定数字 $n$，选择若干不同的 $[1, n]$ 中的整数，使得其积为完全平方数。
最大化其乘积，对 $10^9+7$ 取模。
输入格式
多组数据。
每行输入一行一个整数 $n$，遇到 $0$ 结束。
输出格式
对于每组数据，输出一行一个整数代表答案。
说明/提示
对于 $100\%$ 的数据，有 $1 \le n \le 10^7$。