#1575. 整数因子分解问题

整数因子分解问题

题目描述

大于1\red{1 }的正整数n\red{n}可以分解为:n=x1×x2××xm\red{n=x1×x2×…×xm}。 例如,当n=12\red{n=12 }时,共有8\red{8} 种不同的分解式:

12=12\red{12=12}12=6×2\red{12=6×2}12=4×3\red{12=4×3}12=3×4\red{12=3×4}12=3×2×2\red{12=3×2×2}12=2×6\red{12=2×6}12=2×3×2\red{12=2×3×2}12=2×2×3\red{12=2×2×3}

编程任务:对于给定的正整数n\red{n},编程计算n\red{n}共有多少种不同的分解式。

输入格式

第一行有1\red{1} 个正整数n(1n2000000000)\red{n (1≤n≤2000000000)}

输出格式

计算出不同的分解式数

样例

输入样例

12

输出样例

8