問題文

$2$ 以上の整数 $N$ が与えられます。

長さが $1$ 以上の正整数列 $(A_1,A_2,\dots ,A_L)\ (L\ge 1)$ であって次の条件を満たすものの個数を求めてください。

• $A_1\ge 2$
• $i=1,2,\dots ,L-1$ について、$A_{i+1}$ は $A_i$ の倍数である。
• $A_1\times A_2\times\dots \times A_L=N$ である。

制約

• 入力はすべて整数
• $2\le N\le 10^{18}$

入力

$N$

出力

答えを出力してください。

サンプル

4

2

999999999999999989

1

963761198400

110