P13679 [IAMOI R2] Legendary Modulo

In OI competitions, modular operation is indispensable. Among various prime numbers, $998244353$ possesses excellent properties and is frequently used as a modulus. Little Y adores OI and particularly enjoys integer division and modular operations. He provides you with an integer $n$ and requests you to compute: $$\left(\left\lfloor\frac{1}{998244353}\right\rfloor + \left\lfloor\frac{2}{998244353}\right\rfloor + \cdots + \left\lfloor\frac{n}{998244353}\right\rfloor\right) \bmod 998244353$$

A single line containing one positive integer $n$.

Output an integer representing the answer.

**【Data Range】** - For $40\%$ of the data, $1 \le n \le 10^9$. - For $70\%$ of the data, $1 \le n \le 10^{15}$. - For $100\%$ of the data, $1 \le n \le 10^{18}$.