← 返回题目列表

Codeforces · 236/B

B. 简单数字挑战

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

让我们将 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 ≤ 100)。

输出

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

示例

输入 #1

2 2 2

输出 #1

20

输入 #2

5 6 7

输出 #2

1520

注意

第一个例子。

- 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。