分数: 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