考虑一个长度为 $$$n$$$ 的数组 $$$a$$$,其元素编号从 $$$1$$$ 到 $$$n$$$。如果 $$$gcd(a_i, i) = 1$$$,则可以删除 $$$a$$$ 的第 $$$i$$$ 个元素,其中 $$$gcd$$$ 表示最大公约数。删除一个元素后,右边的元素会向左移动一位。
一个数组 $$$b$$$ ,其中 $$$n$$$ 整数,使得 $$$1 \le b_i \le n - i + 1$$$ 是数组 $$$a$$$ 的删除序列,如果可以删除 $$$a$$$ 的所有元素,如果删除第 $$$b_1$$$ 个元素,则删除第 $$$b_2$$$ 个元素,...,然后第 $$$b_n$$$ 个元素。例如,令 $$$a = [42, 314]$$$:
- $$$[1, 1]$$$ 是删除序列:当删除数组中的 $$$1$$$-st 元素时,条件 $$$gcd(42, 1) = 1$$$ 成立,数组变为 $$$[314]$$$;当您再次删除 $$$1$$$-st 元素时,条件 $$$gcd(314, 1) = 1$$$ 成立,并且数组变为空。
- $$$[2, 1]$$$ 不是删除序列:当您尝试删除 $$$2$$$-nd 元素时,条件 $$$gcd(314, 2) = 1$$$ 为 false。
如果数组至少有两个删除序列,则该数组是不明确的。例如,数组 $$$[1, 2, 5]$$$ 是不明确的:它具有删除序列 $$$[3, 1, 1]$$$ 和 $$$[1, 2, 1]$$$。数组 $$$[42, 314]$$$ 是明确的:它唯一的删除序列是 $$$[1, 1]$$$。
给你两个整数 $$$n$$$ 和 $$$m$$$。您必须计算不明确数组 $$$a$$$ 的数量,使得 $$$a$$$ 的长度从 $$$1$$$ 到 $$$n$$$,并且每个 $$$a_i$$$ 是从 $$$1$$$ 到 $$$m$$$ 的整数。
输入
输入的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \le n \le 3 \cdot 10^5$$$; $$$1 \le m \le 10^{12}$$$)。
输出
打印一个整数 — 不明确数组 $$$a$$$ 的数量,使得 $$$a$$$ 的长度从 $$$1$$$ 到 $$$n$$$,并且每个 $$$a_i$$$ 是从 $$$1$$$ 到 $$$m$$$ 的整数。由于答案可能非常大,因此打印它对 $$$998244353$$$ 取模。
示例
输入 #1
2 3
输出 #1
6
输入 #2
4 2
输出 #2
26
输入 #3
4 6
输出 #3
1494
输入#4
1337 424242424242
输出#4
119112628