题目描述

把自然数Ｎ分解为**若干**个自然数之积，输出方案数。

输入

一个自然数N（1<=N<=50）

输出

一个自然数，代表分解的方案数

样例

输入

12

输出

4

样例解释

12可以被分解成:
1 * 12
2 * 6
3 * 4
2 * 2 * 3（和“2 * 3 * 2”是一类）