题目描述
小信在学习之余也不忘娱乐,他最近迷上了一款游戏《金 * * 之战》。在这款游戏中 3 张 a 星级的卡牌可以合成 1 张 a + 1 星级的卡牌。现在小信想知道,如果刚开始他有 n 张 1 星级的卡牌,那么他能合最高星级的卡牌是几星级呢?
a 为正整数。
输入
输入为一行,一个整数 n , 代表小信刚开始具有 1 星级卡牌的数量。
输出
输出为一行,为一个整数,代表小信能够合成最高星级的卡牌。
提示
样例说明:小信用 3 张 1 星级的卡牌合成 1 张 2 星级的卡牌, 还剩下两张 1 星级的卡牌,所以最大星级卡牌为 2 星级。
数据范围:
1 <= n <= 109