AT_abc461_f.Total Product is N

提高+/省选-

通过率:0%

时间限制:2.00s

内存限制:1024MB

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given a positive integer NN.
We call a non-empty sequence of positive integers AA a good sequence if it satisfies all of the following conditions:

  • All elements of AA are distinct.
  • The product of all elements of AA equals NN.

The score of a sequence is defined as the sum of all elements of the sequence.
Find the sum, modulo 998244353998244353, of the scores of all good sequences.

给定一个正整数 NN。
我们称一个非空的正整数序列 AA 为好序列,当且仅当它满足以下所有条件:

  • AA 中所有元素互不相同;
  • AA 中所有元素的乘积等于 NN。

一个序列的得分定义为该序列中所有元素的和。
求所有好序列的得分之和,并对 998244353998244353 取模。

输入格式

The input is given from Standard Input in the following format:

NN

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

NN

输出格式

Output the answer on a single line.

在单行中输出答案。

输入输出样例

  • 输入#1

    8

    输出#1

    80
  • 输入#2

    461

    输出#2

    1385
  • 输入#3

    100

    输出#3

    1702

说明/提示

Sample 1 Explanation:
There are 1111 good sequences: (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)(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).
The sum of their scores is 7+7+9+7+6+7+7+6+7+8+9=807+7+9+7+6+7+7+6+7+8+9=80.

Constraints

  • 1≤N≤10101 \leq N \leq 10^{10}
  • The input value is an integer.

样例 1 解释:
共有 1111 个好序列:(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)(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=807+7+9+7+6+7+7+6+7+8+9=80。

限制条件

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

输入解题思路,AI测评打分。不知道怎么写?

首页