问题 3287 --唯一分解

3287: 唯一分解★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 146  解决: 79
[提交][状态][命题人:]

题目描述

对于任何一个正整数 m,它的唯一分解定义为,a1+a2+…+an=m,其中对任意 i ≠ j,必有 ai ≠ aj,这样的分解可能有多个。
例如, m=6,则它的唯一分解有4个,分别为
6=6,6=5+16=4+2 6=3+2+1
请找出正整数 m 的唯一分解的个数。

输入

输入在一行中给出正整数xx不小于0 且小于100

输出

输出x的唯一分解的个数

样例输入
Copy
6
样例输出
Copy
4

提示

来源

[提交][状态]