#125. 除数函数幂和
题目描述
求 对 取模。
其中，。
输入格式
一行一个正整数 。
输出格式
一行一个正整数表示答案对 取模的结果。
样例
样例输入 1
2样例输出 1
39样例输入 2
10样例输出 2
1334样例输入 3
1000000样例输出 3
620771835数据范围与提示
对于 的数据， 。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 11 题。保留原作者与原赛事署名。
图灵 OJTURING / ONLINE JUDGE