Sum of Totient Function

AC一覧

Problem Statement
問題文

Print $\sum_{i=1}^N \phi(i) \bmod 998244353$.

オイラーのトーティエント関数の和$\sum_{i=1}^N \phi(i)$を$998244353$で割った余りを求めてください。

Constraints
制約

Input
入力

$N$

Sample
サンプル

# 1

5
10

# 2

6
12

# 3

8
22

Forum


Timelimit: 5 secs

Before submitting, please confirm terms and conditions