Home => ProblemSet => Calculating
Problem2266--Calculating

2266: Calculating

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

若 x 分解质因数结果为 x=p1k1p2k2⋯pnkn,令f(x)=(k1+1)(k2+1)⋯(kn+1),求 ∑i=l~r f(i) 对 998244353 取模的结果。

Input

输入只有一行两个整数,分别表示 l 和 r。

Output

输出一行一个整数表示答案。

Sample Input Copy

2 4

Sample Output Copy

7

HINT

1 <= l <= 1014
1 <= r <= 1.6*1014
0 <= r - l < 1013
其中两份数据 r - l > 1014

Source/Category