問題文

座標平面上に、$N$ 本の直線があります。

$i$ 本目の直線は $\displaystyle y = \frac{i}{M} x$ という方程式で表されます。$(1\leq i\leq N)$

$0\leq x\leq M$ である格子点のうち、$1$ 本以上の直線の上にある格子点はいくつあるでしょう？

答えが32bit整数型に収まるとは限りませんが、64bit整数型に収まることは保証されます。

制約

• $1\leq N\leq 10^9$
• $1\leq M\leq 10^9$

入力

入力はすべて整数である。

出力

計算結果を一行に出力せよ。

サンプル

3 1

4

$(x, y) = (0, 0), (1, 1), (2, 1), (3, 1)$ の $4$ つです。

2 4

4

$(x, y) = (0, 0), (2, 1), (4, 1), (4, 2)$ の $4$ つです。

998244353 123456789

9289707884