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