99991271 - 整数划分

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

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

输入

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

输出

输出整数划分的个数。

样例

输入

6

输出

11

提示

建立递归关系,编程递归算法。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题