计算 \prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j) 的值，答案对 998244353 取模。
输入
一行六个整数表示 a,b,c,d,x,y。
0\leq a,b,c,d\leq 3\times10^6, a \leq b,c \leq d, 0 < x,y \leq 10^9。
输出
输出一行一个数表示答案。
样例
| 标准输入 复制文本 |
1 1 4 5 1 4 |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
724152 2209244 429391 953467 364228445 947346620 |
| 标准输出 复制文本 |
490247361 |
提示
数据保证直接输出 1 只能骗到 1 分。
来源
2020 暑假多校（牛客）