A. 约数的约数

    传统题 2000ms 256MiB

约数的约数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

设 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}

20250107

未参加
状态
已结束
规则
OI
题目
3
开始于
2025-1-7 13:50
结束于
2025-1-7 17:50
持续时间
4 小时
主持人
参赛人数
13