【题目描述】 输出 ∑i=1Nϕ(i) mod 998244353\sum_{i=1}^N \phi(i) \bmod 998244353∑i=1Nϕ(i)mod998244353。 【输入】 文本复制$N$ 【输出】 输出 ∑i=1Nϕ(i) mod 998244353\sum_{i=1}^N \phi(i) \bmod 998244353∑i=1Nϕ(i)mod998244353。 【输入样例】 文本复制5 【输出样例】 文本复制10 【输入样例2】 文本复制6 【输出样例2】 文本复制12 【输入样例3】 文本复制8 【输出样例3】 文本复制22 【数据范围】 1≤N≤100000000001 \leq N \leq 100000000001≤N≤10000000000 【来源】 Library Checker（yosupo06） sum_of_totient_function