分解一个整数 $n$ ，格式：$n = a_1 * a_2 * a_3 * \dots * a_k$

比如： $12 = 12 | 6 * 2 | 4 * 3 | 3 * 4 | 3 * 2 * 2 | 2 * 6 | 2 * 3 * 2 | 2 * 2 * 3$ ，共 $8$ 种。

【输入格式】

一行一个整数 $n(1 < n < 2^{31} )$。

【输出格式】

输出分解的总数。

【样例输入】

12

【样例输出】

8