堆木头

时间限制:1s 内存限制:64MB

问题描述

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

例如:n=6

堆法有 1种堆法。

n=9,有2种堆法。

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

输入描述

n 一个整数

输出描述

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

样例输入

21

样例输出

3

样例说明

21根木头堆法有共3种,如下:

题目来源

2012年江苏省小学生夏令营