CF235E Number Challenge
题目描述
设 $d(n)$ 表示正整数 $n$ 的约数个数。现在给定三个整数 $a$、$b$ 和 $c$，你的任务是计算如下和：
要求将答案对 $1073741824$（$2^{30}$）取模。
输入格式
第一行包含三个用空格分隔的整数 $a$、$b$、$c$（$1 \leq a, b, c \leq 2000$）。
输出格式
输出一个整数，即所求的和模 $1073741824$ 的结果。
说明/提示
以第一个示例为例：
- $d(1 \times 1 \times 1) = d(1) = 1$；
- $d(1 \times 1 \times 2) = d(2) = 2$；
- $d(1 \times 2 \times 1) = d(2) = 2$；
- $d(1 \times 2 \times 2) = d(4) = 3$；
- $d(2 \times 1 \times 1) = d(2) = 2$；
- $d(2 \times 1 \times 2) = d(4) = 3$；
- $d(2 \times 2 \times 1) = d(4) = 3$；
- $d(2 \times 2 \times 2) = d(8) = 4$。
因此答案为 $1+2+2+3+2+3+3+4=20$。
由 ChatGPT 5 翻译