Home => ProblemSet => 4.2-34:正整数划分
Problem1641--4.2-34:正整数划分

1641: 4.2-34:正整数划分

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 3
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数

Input

一行一个正整数N

Output

一行一个正整数,表示N的划分数

Sample Input Copy

5

Sample Output Copy

7

HINT

样例说明:
5的划分情况如下:
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1


0 < N <= 400

Source/Category