AT_abc461_f [ABC461F] Total Product is N

题目描述

给定一个正整数 $N$。 如果非空正整数序列 $A$ 满足下面所有条件,则称它是好的: + $A$ 中所有元素互不相同。 + $A$ 中所有元素的总乘积为 $N$。 定义一个序列的得分为:该序列中所有数的和。 求出所有好序列的得分和。对 $998244353$ 取模。

输入格式

按以下格式从标准输入读入: > $N$

输出格式

输出一行,为答案。

说明/提示

#### 样例 1 解释 有 $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$。 #### 数据范围 + $1 \le N \le 10^{10}$ + 输入值为整数。