配点 : {400} 点
問題文
正整数 L,R 。 L 以上 R 小于或等于的非空正整数集 S 和 整除 S 所有元素的最大正整数是 有多少东西像 1 ? 可能的 998244353 求余数。
制約
- 1\leq L\leq R\leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
L R
出力
答案 998244353 后的余数。
入力例 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 后的余数。