AT_tupc2022_i Count Setwise Coprime
Description
正整数 $ L,R $ が与えられます。 $ L $ 以上 $ R $ 以下の正整数からなる空でない集合 $ S $ であって、 $ S $ のすべての要素を割り切るような正整数のうち最大のものが $ 1 $ であるようなものはいくつありますか? $ 998244353 $ で割った余りを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ L $ $ R $
Output Format
答えを $ 998244353 $ で割った余りを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ S $ としてあり得るものは $ \lbrace1\rbrace,\lbrace1,2\rbrace,\lbrace1,3\rbrace,\lbrace1,4\rbrace,\lbrace2,3\rbrace,\lbrace3,4\rbrace,\lbrace1,2,3\rbrace,\lbrace1,2,4\rbrace,\lbrace1,3,4\rbrace,\lbrace2,3,4\rbrace,\lbrace1,2,3,4\rbrace $ です。
### Sample Explanation 4
$ 998244353 $ で割った余りを出力してください。
### Constraints
- $ 1\leq L\leq R\leq 10^9 $
- 入力はすべて整数