欧拉函数之和 (Sum of Totient Function)

时间限制：5 秒

题目描述

输出 $\sum_{i=1}^{N} \phi(i) \mod 998244353$。

约束条件

• $1 \le N \le 10^{10}$

输入

N

5

10

6

12

8

22