因式分解

题目描述

将大于 1 的自然数 N 进行因式分解，满足 N=a1a2a3*...*am。

编一程序，对任意的自然数 N（1<N<2,000,000,000），求 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。

输出格式

输出对应的方案总数。

样例输入 #1

12

样例输出 #1

8

数据范围

1 < N < 2,000,000,000

知识点与难度

本题涉及的知识点从属于 GESP四级（因式分解、递归搜索、记忆化），难度等级：⭐⭐⭐。

测试点分布