题目描述
"阿门阿前一颗葡萄树,阿嫩阿嫩绿的刚发芽,蜗牛背着那重重的壳呀,一步一步的往上爬......",有一棵光滑的葡萄树高n米,一只蜗牛从底部向上爬,每分钟爬3米,但每爬一分钟后要休息一分钟,休息期间又要滑下1米。编程一程序,计算该蜗牛需多少分钟才能爬到树顶。
输入格式
输入一个正整数n,表示树的高度
输出格式
输出一个整数,即分钟数。
样例数据
input
17
output
15
数据规模与约定
$1\leq n \leq 10^9$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$