競プロキャンプ2023関西
コンテスト日時
2023/08/20 (Su) 09:00 - 11:00

H - Baked Well

Flavor
2
s
1024
MB
100

問題文

整数 $L, R$ が与えられるので、以下の条件を満たす正整数 $x$ の個数を求めてください。

  • $L\leq kx\leq R$ を満たす正整数 $k$ が存在する。

制約

  • $1 \leq L \leq R \leq 10^{12}$
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$L$ $R$

出力

答えを出力せよ。

入力例 1
5 6
出力例 1
5

$1,2,3,5,6$ の $5$ 個が条件を満たします。

入力例 2
8 10
出力例 2
8

$1,2,3,4,5,8,9,10$ の $8$ 個が条件を満たします。

入力例 3
999999999990 1000000000000
出力例 3
706
提出
C++23 (g++ 12.2.0)