#1596. 因式分解

因式分解

时间限制:1000ms  空间限制:256MB

题目描述

将大于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的因式分解方案总数

样例

输入#1

12

输出#1

8