Happy New Year
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Happy New Year
时间限制：1s
空间限制：128MB
题目描述
令 为第一个完全平方数，计算第 个完全平方数对 取模的结果。
完全平方指用一个整数乘以自己例如等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。
在本题中，第 个完全平方数即为 .
输入格式
无
输出格式
输出第 个完全平方数对 取模的结果。
样例输入
样例输出
- 下方输出的不是本题的正确答案。
1652
提示
注意，本题是 提交答案题 。
