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 $ - 入力はすべて整数