因数分解

时间限制：1000MS　空间限制：128MB　分值：1500　难度：Mid-

题目描述

给出一个正整数 a，要求分解成若干个正整数的乘积，即 a = a1 × a2 × a3 × ... × an

并且 1 < a1 ≤ a2 ≤ a3... ≤ an，问这样的分解的种数有多少。注意 a = a 也是一种分解。

输入格式

一个正整数 a(1<a<32768)。

输出格式

一个正整数，表示满足条件的分解种数。

样例输入 1

24

样例输出 1

7

数据范围

• 1<a<32768

知识点与难度

• 原标签：递归 / 第七讲(Level3)
• 知识点：递归
• GESP等级：5级
• 难度：Mid-

测试点分布