AT_abc461_f [ABC461F] Total Product is N

Description

正整数 $ N $ が与えられます。 以下の条件をすべて満たす空でない正整数列 $ A $ を良い数列と呼ぶことにします。 - $ A $ の各要素は相異なる - $ A $ の要素の総積は $ N $ に等しい 数列のスコアを、その数列の要素の総和で定義します。 すべての良い数列のスコアの合計を $ 998244353 $ で割った余りを求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $

Output Format

答えを $ 1 $ 行で出力せよ。

Explanation/Hint

### Sample Explanation 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) $ の $ 11 $ 個です。 これらのスコアの合計は $ 7+7+9+7+6+7+7+6+7+8+9=80 $ です。 ### Constraints - $ 1 \leq N \leq 10^{10} $ - 入力される値は整数