82. 互质数的个数
内存限制：256 MB
时间限制：1.000 S
题目描述
给定 a, b，求 1 ≤ x < ab 中有多少个 x 与 ab 互质。由于答案可能很大，你只需要输出答案对 998244353 取模的结果。
输入
输入一行包含两个整数分别表示 a, b，用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
2 5样例输出 复制
16提示
对于 30% 的评测用例，ab ≤ 106；
对于 70% 的评测用例，a ≤ 10^6，b ≤ 10^9；
对于所有评测用例，1 ≤ a ≤ 10^9，1 ≤ b ≤ 10^18