AT_abc412_e [ABC412E] LCM Sequence

正整数 $ n $ について $ A_n $ を $ 1, 2, \dots, n $ の最小公倍数として定義します。 正整数 $ L, R $ が与えられます。数列 $ (A_L, A_{L+1}, \dots, A_R) $ の中には何種類の整数が含まれますか？

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

数列 $ (A_L, A_{L+1}, \dots, A_R) $ に含まれる整数の種類数を出力せよ。

### Sample Explanation 1 $ A_4 $ から $ A_{12} $ を列挙すると次のようになります。 - $ A_4 = 12 $ - $ A_5 = 60 $ - $ A_6 = 60 $ - $ A_7 = 420 $ - $ A_8 = 840 $ - $ A_9 = 2520 $ - $ A_{10} = 2520 $ - $ A_{11} = 27720 $ - $ A_{12} = 27720 $ よって、 $ (A_4, A_5, \dots, A_{12}) $ には $ 6 $ 種類の整数が含まれています。 ### Constraints - $ 1 \leq L \leq R \leq 10^{14} $ - $ R - L \leq 10^7 $ - $ L, R $ は整数