#181. 因式分解

因式分解

Description

将大于1的自然数 N 进行因式分解,满足 N=a1a2......amN=a_1*a_2*......*a_m 编一个程序,对任意的自然数 N,求 N 的所有形式不同的因式分解方案总数。例如,N=12,共有 8 种分解方案,分别是:12=12 12=62 12=43 12=34 12=322 12=26 12=232 12=223

Format

Input

第 1 行:1 个正整数N(N2109) N(N\leq2*10^9)

Output

第 1 行:一个整数,表示 N 的因式分解方案总数

Samples

12
8