← 返回题目列表

Codeforces · 235/E

E. 数字挑战

中文机器翻译题面 查看原题

让我们将 d(n) 表示为正整数 n 的约数数。给定三个整数 a、b 和 c。你的任务是计算以下总和:

$$\sum_{i=1}^{a}\sum_{j=1}^{b}\sum_{k=1}^{c}d(i \cdot j \cdot k)$$

求模 1073741824 (230) 的总和。

输入

第一行包含三个空格分隔的整数 a、b 和 c (1 ≤ a, b, c ≤ 2000)。

输出

打印一个整数 — 所需的总和模 1073741824 (230)。

示例

输入 #1

2 2 2

输出 #1

20

输入 #2

4 4 4

输出 #2

328

输入 #3

10 10 10

输出 #3

11536

注意

第一个例子。

- d(1·1·1) = d(1) = 1;
- d(1·1·2) = d(2) = 2;
- d(1·2·1) = d(2) = 2;
- d(1·2·2) = d(4) = 3;
- d(2·1·1) = d(2) = 2;
- d(2·1·2) = d(4) = 3;
- d(2·2·1) = d(4) = 3;
- d(2·2·2) = d(8) = 4。

所以结果是 1 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 20。