← 返回题目列表

AtCoder · abc461_f

F. 总产品为 N

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

分数: 500 点

问题陈述

给你一个正整数 N.
我们称非空正整数序列 A 如果满足以下所有条件,则这是一个好的序列:

  • 的所有元素 A 是不同的。
  • 所有元素的乘积 A 等于 N.

序列的分数定义为序列中所有元素的总和。
求总和,模 998244353,所有良好序列的分数。

约束

  • 1 \leq N \leq 10^{10}
  • 输入值为整数。

输入

输入由标准输入按以下格式给出:

N  

输出

在一行上输出答案。


示例输入 1

8

示例输出 1

80

有 11 好的序列: (1,2,4),(1,4,2),(1,8),(2,1,4),(2,4),(2,4,1),(4,1,2),(4,2),(4,2,1),(8),(8,1).
他们的分数总和是 7+7+9+7+6+7+7+6+7+8+9=80.


示例输入 2

461

示例输出 2

1385

示例输入 3

100

示例输出 3

1702