问题3239--2012小学比赛--堆木头

3239: 2012小学比赛--堆木头

时间限制: 2 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有n根木头( 2<=n<=10^19),堆成k层(2≤k≤n),要求下层木头数为上层木头数加1. 21根木头堆法有共3种:21=1+2+3+4+5+6; 21=6+7+8; 21=10+11

输入

一个整数n

输出

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

样例输入

21

样例输出

3

来源/分类


[提交] [状态]