#6052. 「雅礼集训 2017 Day11」DIV
题目描述
定义复数 为整数 的约数，当且仅当 和 为整数且存在整数 和 满足 ，给定 ，求出 到 的所有满足 的约数 的 的和。答案模 输出。
输入格式
一行一个整数 。
输出格式
一行一个整数表示答案。
样例
样例输入 1
5样例输出 1
35样例输入 2
1000样例输出 2
1752541样例输入 3
1000000样例输出 3
636408476数据范围与提示
| 测试点 | |
|---|---|
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 | |
| 18 | |
| 19 | |
| 20 |
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 159 题。保留原作者与原赛事署名。