问题1347--金色传说

1347: 金色传说

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

小信在学习之余也不忘娱乐,他最近迷上了一款游戏《金 * * 之战》。在这款游戏中 3 张 a 星级的卡牌可以合成 1 张 a + 1 星级的卡牌。现在小信想知道,如果刚开始他有 n 张 1 星级的卡牌,那么他能合最高星级的卡牌是几星级呢?
a 为正整数。

输入

输入为一行,一个整数 n , 代表小信刚开始具有 1 星级卡牌的数量。

输出

输出为一行,为一个整数,代表小信能够合成最高星级的卡牌。

样例输入 Copy

5

样例输出 Copy

2

提示

样例说明:小信用 3 张 1 星级的卡牌合成 1 张 2 星级的卡牌, 还剩下两张 1 星级的卡牌,所以最大星级卡牌为 2 星级。
数据范围:
1 <= n <= 109

来源/分类