内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：251
通过：54
给定a, b，求1 ≤ x ＜ ab 中有多少个 x 与ab 互质。
由于答案可能很大，你只需要输出答案对 998244353 取模的结果。
输入一行包含两个整数分别表示 a, b，用一个空格分隔。
对于 30% 的评测用例，ab ≤ 106；
对于 70% 的评测用例，a ≤ 106，b ≤ 109；
对于 100% 的评测用例，1 ≤ a ≤ 109，1 ≤ b ≤ 1018 。