AT_abc461_f [ABC461F] Total Product is N

Description

You are given a positive integer $ N $ . We call a non-empty sequence of positive integers $ A $ a good sequence if it satisfies all of the following conditions: - All elements of $ A $ are distinct. - The product of all elements of $ A $ equals $ N $ . The score of a sequence is defined as the sum of all elements of the sequence. Find the sum, modulo $ 998244353 $ , of the scores of all good sequences.

Input Format

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

Output Format

Output the answer on a single line.

Explanation/Hint

### Sample Explanation 1 There are $ 11 $ 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) $ . The sum of their scores is $ 7+7+9+7+6+7+7+6+7+8+9=80 $ . ### Constraints - $ 1 \leq N \leq 10^{10} $ - The input value is an integer.