CF471C MUH and House of Cards
题目描述
两只北极熊和一只大象聚在一起，打算用恰好 $n$ 张牌搭纸牌屋。合法的纸牌屋满足如下要求：
1. 屋子有至少一层**地板**(横向放置的纸牌，其下方要有纸牌支撑)。
2. 每层地板上有若干个**房屋**(两张纸牌相互倚靠搭成)和**天花板**(相邻房屋上方必须要有的横向纸牌,可当上一层的地板)。
3. 从下往上每层的房屋数量是递减的。
注意最上面一层地板上可以只有一个房间，也可以随意。
纸牌屋的高度定义为房间的层数(地板下面的不算)。现在它们想知道能搭出的纸牌屋中，不同高度的数量。
输入格式
一行一个整数 $n(1 \le n \le 10^{12})$，表示使用的卡牌数。
输出格式
一行一个整数，表示能搭出的纸牌屋中不同高度的数量。
说明/提示
In the first sample you can build only these two houses (remember, you must use all the cards):
Thus, 13 cards are enough only for two floor houses, so the answer is 1.
The six cards in the second sample are not enough to build any house.