UOJ Logo 小司码 Online Judge

XSMOJ

第120题   蜗牛和葡萄树

统计 下一题 上一题

题目描述

​ "阿门阿前一颗葡萄树,阿嫩阿嫩绿的刚发芽,蜗牛背着那重重的壳呀,一步一步的往上爬......",有一棵光滑的葡萄树高n米,一只蜗牛从底部向上爬,每分钟爬3米,但每爬一分钟后要休息一分钟,休息期间又要滑下1米。编程一程序,计算该蜗牛需多少分钟才能爬到树顶。

输入格式

​输入一个正整数n,表示树的高度

输出格式

输出一个整数,即分钟数。

样例数据

input


    17

output


    15

数据规模与约定

$1\leq n \leq 10^9$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$