Count Lattice Points

2 secs 1024 MB
gorugo30

問題文


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

本目の直線は という方程式で表されます。

である格子点のうち、 本以上の直線の上にある格子点はいくつあるでしょう?

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

制約


入力


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

出力


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

サンプル


入力1
3 1
出力2
4

つです。

入力2
2 4
出力2
4

つです。

入力3
998244353 123456789
出力3
9289707884

提出


Go (1.14)