题目描述
我们定义一个长度为 m 的正整数序列 {ai}(∀i,ai>1) 的权值为 ∏i=1mai;特殊地,空序列的权值为 1。
记权值为 x 的序列个数为 f(x)。
给定正整数 n,你需要求出 f(x) 的前缀和对 998244353 取模的结果,即 ∑i=1nf(i)mod998244353。
输入格式
一个正整数 n。
输出格式
一个整数表示 f(x) 的前缀和对 998244353 取模的结果。
样例 1
10
19
233333
608089621
数据范围与提示
本题采用捆绑测试。
子任务编号 |
分值 |
n |
1 |
10 |
≤103 |
2 |
30 |
≤106 |
3 |
60 |
≤1010 |