问题1461--整数的划分

1461: 整数的划分

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

对于一个正整数N,可以把它划为若干大于等于1且小于等于其本身的整数的和,则其中各个加数所构成的一个集合即为N的一个划分。针对给出的正整数N,请编程求解有多少个划分。

输入

占一行,一个正整数N(N<100)。

输出

输出该整数N的划分数。

样例输入 Copy

3

样例输出 Copy

3

来源/分类