#6. 约数的约数

约数的约数

【题目描述】

设 f(x) 表示 x 的约数个数。例如 8 有 4 个约数:1、2、4、8,所以 f(8) = 4.

设 g(x) 表示 x 的 每个约数的约数个数 之和,即:g(x)=ixf(i) g(x) = \sum\limits_{i|x} f(i)

例如:g(8) = f(1) + f(2) + f(4) + f(8) = 10

现在任意输入一个整数 x,请你输出 g(x) 的值。

【输入格式】

一个整数 x

【输出格式】

一个整数,表示 g(x) 的值

【样例输入】

8

【样例输出】

10

【数据规模与约定】

20% 的数据,x ≤ 10610^6

40% 的数据,x ≤ 10910^9

100% 的数据,x ≤ 101710^{17}