← 返回题目列表

AtCoder · pakencamp_2024_day3_2_j

J. 最大产品

中文机器翻译题面 查看原题

配点 : 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 后求余数。