Sigma Divisors

問題文

$1\leq i \leq N$ を満たす整数 $i$ について、 $\displaystyle\sum_{j=1}^{i}j$ が $x$ の倍数であるような $i$ の集合を $S_x(N)$ とします。

正の整数 $a$ が与えられます。集合 $S_a(N)$ の要素の個数を求めてください。

制約

• $1 \leq N,a \leq 10^{12}$

入力

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

N a

出力

集合 $S_a(N)$ の要素の個数を一行に出力せよ。

サンプル

5 2

2

$\displaystyle\sum_{j=1}^{i}j$ が $2$ の倍数であるような $i$ の集合は、 $\{3,4\}$ です。 よって、 $2$ を出力します。

100 1

100

どんな $1 \leq i \leq N$ を満たす $i$ も、 $\displaystyle\sum_{j=1}^{i}j$ は $1$ の倍数になります。