8970: [yosupo] Number Theory - Sum of Totient Function
[Creator : ]
Description
Print $\sum_{i=1}^N \phi(i) \bmod 998244353$.
Input
$N$
Constraints
$1 \leq N \leq 10^{10}$
Sample 1 Input
5
Sample 1 Output
10
Sample 2 Input
6
Sample 2 Output
12
Sample 3 Input
8
Sample 3 Output
22
HINT
相同题目：Yosupo。