1910 - 整数划分

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。

正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 

题目输入

第一行,输入需要划分的整数n。

题目输出

输出整数划分的个数。

输入/输出样例

输入格式

6

输出格式

11