题目描述

有一个被切分为 $1 \times 1 \times 1$ 的小立方体的大小为 $A \times B \times C$ 的长方体。每个小立方体都有一个从 $(0, 0, 0)$ 到 $(A-1, B-1, C-1)$ 的坐标。

对于整数 $p$、$q$、$r$，考虑如下由 $abc$ 个小立方体组成的集合：

$\{\,((p+i) \bmod A,\, (q+j) \bmod B,\, (r+k) \bmod C)\mid 0 \leq i < a,\, 0 \leq j < b,\, 0 \leq k < c\,\}$

使用某些整数 $p$、$q$、$r$ 可以写成上述形式的小立方体集合，被称为“大小为 $a \times b \times c$ 的环面长方体”。

请计算满足下面条件的大小为 $a \times b \times c$ 的环面长方体的集合的个数，对 $10^9+7$ 取模：

• 集合中的任意两个环面长方体没有公共部分。
• 集合内所有环面长方体的并集恰好覆盖整个大小为 $A \times B \times C$ 的长方体。

输入格式

输入通过标准输入按如下格式给出。

$a\ b\ c\ A\ B\ C$

输出格式

输出满足条件的大小为 $a \times b \times c$ 的环面长方体的集合的个数，对 $10^9+7$ 取模。

输入输出样例 #1

输入 #1

1 1 1 2 2 2

输出 #1

1

输入输出样例 #2

输入 #2

2 2 2 4 4 4

输出 #2

744

输入输出样例 #3

输入 #3

2 3 4 6 7 8

输出 #3

0

输入输出样例 #4

输入 #4

2 3 4 98 99 100

输出 #4

471975164

说明/提示

限制条件

• $1 \leq a < A \leq 100$
• $1 \leq b < B \leq 100$
• $1 \leq c < C \leq 100$
• 输入均为整数。

由 ChatGPT 5 翻译