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