时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
山西第一届“三晋七校 ACM 队纳新联赛”正在火热进行中！
来自中北大学、山西大学、太原理工大学、山西财经大学、太原科技大学、山西工程科技职业大学、山西工商学院的选手们同场竞技。
传说中，两位出题人 CWB 与 TJH 设计了一道神秘的数学题，只有真正的“袋鼠赢家”才能解开它。
给定一个正整数 
。
考虑所有满足 
的正整数对)
,当 )
时, 与 )
被视为不同的数对。
将所有这样的数对乘积平方 %5E2)
按从小到大排序的顺序排列，得到一个无限多重集 
。
请你求出多重集 中前 小元素之和，并对
取模的结果。
多重集定义：一个可以包含重复元素的无序集合。
输入描述:
一个整数。
输出描述:
输出一个整数，表示集合中前
小元素的和，结果对
取模。