配点 : 100 点
問題文
正整数 N 。 给定
总和是 正整数序列,使得 N 正整数序列,使得 s ,分数 定义为 从 s 的总乘积。
最高可能分数 比方说 m 。分数是 m 除以 s 的数量 998244353 后求余数。 如果正确答案是满足
制約
- 1 \leq N\leq 10^9
- N 是一个整数
部分点
- N \leq 30 的数据集,10 给予积分。
- 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 90 给予积分。
入力
输入将以以下形式通过标准输入给出。
N
出力
打印答案。
入力例 1
4
出力例 1
2
s 可以 有 8 ,其得分如下。
- s=(1,1,1,1):分数是 1
- s=(1,1,2):分数是 2
- s=(1,2,1):分数是 2
- s=(2,1,1):分数是 2
- s=(1,3):分数是 3
- s=(2,2):分数是 4
- s=(3,1):分数是 3
- s=(4):分数是 4
可能的最高分数是 4 得分为 4 变为 s 是 2 存在。因此,答案是 不要忘记除以 2 。
入力例 2
2
出力例 2
1
入力例 3
1000000000
出力例 3
428670605
s 的数量 998244353 后求余数。