#Z01529. 因式分解

因式分解

题目描述

将大于1的自然数N进行因式分解,计算N的所有形式不同的因式分解方案总数。例如,N=12,共有8种分解方案,它们分别是

12=12


12=6*2


12=4*3


12=3*4


12=3*2*2


12=2*6


12=2*3*2


12=2*2*3

输入格式

一个整数N(N<=2000000000)

输出格式

N的因式分解方案总数。

12
8