UOJ Logo AYIT Online Judge

AYITOJ

#146. zys的简单题

Statistics
时间限制:1s    内存限制:256MB    满分: 10分

题目描述

给一个正整数 n,求 n 的所有约数的平方和。


输入描述

输入一个数字 n。


输出描述

输出 n 的所有约数的平方和。


样例输入

10


样例输出

130


样例解释:

10 的约数有 1,2,5,10,所以 10 的所有约数平方和为 1×1 + 2×2 + 5×5 + 10×10 = 130。

数据范围:

对于 50% 的数据:1 <= n <= 1e6

对于 100% 的数据:1 <= n <= 1e9

题目来源

zhengyansai