大于1的正整数n可以分解为：

其中的xi>1

当n=12时，共有8种不同的分解式：
对于给定的正整数n，编程计算n共有多少种不同的分解式。

针对样例12

一共有如下8种分解方式：

12

6 2

4 3

3 4

3 2 2

2 6

2 3 2

2 2 3

如果输入为15

则输出为3

分别为

15

5 3

3 5