問題文

正整数 L,R が与えられます。 L 以上 R 以下の正整数からなる空でない集合 S であって、 S のすべての要素を割り切るような正整数のうち最大のものが 1 であるようなものはいくつありますか？ 998244353 で割った余りを求めてください。

制約

• 1\leq L\leq R\leq 10^9
• 入力はすべて整数

入力例 1

1 4

出力例 1

11

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 です。

入力例 2

5 10

出力例 2

51

入力例 3

100 100

出力例 3

0

入力例 4

123456789 987654321

出力例 4

884200911

998244353 で割った余りを出力してください。