20120108 - 堆木头

通过次数

6

提交次数

25

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

有n根木头(2<=n<=10^20),堆成k层(2≤k≤n),要求下层木头数为上层木头数加1. 例如:

输入

n 一个整数

输出

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

样例

输入

21

输出

3

提示