100 #loj125. *【一维除法分块加速】除数函数求和 2

*【一维除法分块加速】除数函数求和 2

[AdditionalFile125.zip](file://AdditionalFile125.zip?type=additional_file)

【题意】

i=1n[2f2(i)+3f1(i)+5f0(i)] \sum\limits_{i = 1} ^ n [2f_2(i)+3f_1(i)+5f_0(i)] 对 998244353 取模,其中fk(i)=didkf_k(i)=\sum_{d|i} d^k

【输入格式】

一行一个正整数 nnn109n \le {10} ^ 9 )。

【输出格式】

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

2
39
10
1334
1000000
620771835