Migrated from Lutece 2967 根号求和

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Bob Wang正在出数学专题的习题。 他先看了看大佬们出的题，第一眼发现不会做，然而再多看一眼就会爆炸，于是他干脆不看了，甩出一道简单题让大家开心一下。 求

$\sum_{k=1}^n \lfloor \sqrt k \rfloor$ 对$998244353$取模。

Input

一行一个整数$n$。

Output

一行一个整数，表示答案对$998244353$取模的结果。

Samples

10

19

Constraints

$1\leq n\leq 10^{18}$

Resources

2023 UESTC ICPC Training for Math