三维网格系统中的网格三角形是指包含原点 $(0,0,0)$ 在内的三个整点构成的三角形,且满足以下性质:
存在三个不同的正整数 $X, Y, Z$,使得对于三角形的任意两个顶点,你都可以平移并旋转一个大小为 $X \times Y \times Z$ 的长方体,使其与网格系统平行,且这两个点恰好是该长方体的一对对角顶点(即距离最远的两个顶点)。
例如,由点 $(0,0,0), (1,2,3), (-2,3,1)$ 构成的三角形是一个大小为 $1 \times 2 \times 3$ 的网格三角形。具体来说,点 $(1,2,3)$ 和 $(-2,3,1)$ 是大小为 $3 \times 1 \times 2$ 的长方体 $\{(x, y, z) \mid -2 \le x \le 1, 2 \le y \le 3, 1 \le z \le 3\}$ 的对角顶点;点 $(0,0,0)$ 和 $(1,2,3)$ 是大小为 $1 \times 2 \times 3$ 的长方体 $\{(x, y, z) \mid 0 \le x \le 1, 0 \le y \le 2, 0 \le z \le 3\}$ 的对角顶点;点 $(0,0,0)$ 和 $(-2,3,1)$ 是大小为 $2 \times 3 \times 1$ 的长方体 $\{(x, y, z) \mid -2 \le x \le 0, 0 \le y \le 3, 0 \le z \le 1\}$ 的对角顶点。此外,这三个长方体均与网格系统平行。
编写一个程序,计算在有界三维网格系统中网格三角形的数量。该网格系统由三个给定的正整数 $A, B, C$ 限定,使得网格三角形的所有顶点都必须在 $\{(x, y, z) \mid -A \le x \le A, -B \le y \le B, -C \le z \le C\}$ 范围内。
输入格式
程序从标准输入读取数据。输入仅一行,包含三个整数 $A, B, C$ ($1 \le A, B, C \le 10,000,000$)。
输出格式
程序将结果输出到标准输出。输出仅一行,包含在由 $A, B, C$ 限定的三维网格系统中的网格三角形数量。
样例
样例输入 1
3 3 3
样例输出 1
48
样例输入 2
3 3 2
样例输出 2
16
样例输入 3
3 2 2
样例输出 3
0