U104347 ⑨baka学数学 #1

⑨baka冻青蛙冻腻了，她学起了数学，来向你请教这道题

$$ f(n) = \sum _{d|n}{d} $$ 求 $\sum _{i=1}^n f(n) $ $mod $ $998244353$

一个正整数 $n$

一个整数，求 $\sum _{i=1}^n f(n) $ $mod $ $998244353$

$30\%$ 的数据 $1 \le n \le 1000$ $60\%$ 的数据 $1 \le n \le 10^6$ $100\%$ 的数据 $1 \le n \le 10^{14}$ **std在LuoguIDE上最大的点跑了 884ms，没有用任何优化开关** [题解 Solution](https://www.luogu.com.cn/blog/chinesepikaync/mysolution-9baka-learn-math-1)