#1532. Stupid Product

Stupid Product

题目描述

我们定义一个长度为 mm 的正整数序列 {ai}(i,ai>1)\{ a_{i} \}(\forall i, a_{i} > 1) 的权值为 i=1mai\prod_{i = 1} ^ {m} a_{i};特殊地,空序列的权值为 11

记权值为 xx 的序列个数为 f(x)f(x)

给定正整数 nn,你需要求出 f(x)f(x) 的前缀和对 998244353998244353 取模的结果,即 i=1nf(i)mod998244353\sum_{i = 1} ^ {n} f(i) \bmod 998244353

输入格式

一个正整数 nn

输出格式

一个整数表示 f(x)f(x) 的前缀和对 998244353998244353 取模的结果。

样例 1

10
19
233333
608089621

数据范围与提示

本题采用捆绑测试。

子任务编号 分值 nn
11 1010 103\le 10 ^ {3}
22 3030 106\le 10 ^ {6}
33 6060 1010\le 10 ^ {10}