U523821 【模板】欧拉函数

**欧拉函数** **定义** 对于正整数 $n$，欧拉函数 $φ(n)$ 定义为小于等于 $n$ 且与 $n$ 互质的正整数的个数。

给出$3$个正整数 $n,l,r,$求出 $\displaystyle\sum_{i=1}^n φ(i)$ 以及$\displaystyle\sum_{i=l}^r φ(i)$，并对结果取模 $998244353$。

一行三个整数，分别表示 $n,l,r(1≤n≤10^7，1≤l,r≤10^{14}，r-l≤10^6)$。

共$2$行，一行一个整数分别表示 $\displaystyle\sum_{i=1}^n φ(i)、\displaystyle\sum_{i=l}^r φ(i)$ 取模后的结果。