P3935 Calculating

题目描述

若 $x$ 分解质因数结果为 $x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$,令 $f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$,求 $\sum_{i=l}^rf(i)$ 对 $998\,244\,353$ 取模的结果。

输入格式

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

输出格式

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

说明/提示

#### 数据规模与约定 | 测试点编号 | $l$ | $r$ | $r-l$ | | :----------: | :----------: | :----------: | :----------: | | $1\sim 3$ | $1\le l\le 10$ | $1\le r\le 10$ | $r-l=0$ | | $4\sim 7$ | $1\le l\le 50$ | $1\le r\le 50$ |$r-l=0$ | | $8\sim 10$ | $1\le l\le 100$ | $1\le r\le 100$ |$r-l