问题 1188 --【提高】堆木头

1188: 【提高】堆木头

题目描述

有n根木头(2n1016),堆成k层 (2kn),要求下层木头数为上层木头数加1. 例如:n=6 堆法有1种堆法。 n=9 堆法有,2种堆法。

n=4 不可能有符合条件的堆法。

输入

一个整数n

输出

一个整数,即堆法数,若不可能,则输出0。

样例输入输出

输入#1 复制
21
输出#1 复制
3

提示

21根木头堆法有共3种,如下 1+2+3+4+5+6=21

6+7+8=21

10+11=21

序号 标题 作者 发表时间 费用 订购数 操作