003 - ホットケーキ

問題文

あなたの家では家族が順番に朝食の準備をします。今日はあなたがホットケーキを作ります。ホットケーキは、$1$分で片面が焼きあがります。両面焼いたらできあがりです。 あなたはフライパンを$1$つ持っています。このフライパンでは、一度にホットケーキを$3$枚まで、片面だけ焼くことができます。

課題

ホットケーキの枚数が与えられたとき、すべてのホットケーキを作るために必要な最短の時間（分）を求めるプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$N$

１行にホットケーキの枚数$N \ (1 \leq N \leq 1,000)$ が整数で与えられる。

出力

すべてのホットケーキを作るために必要な最短の時間を$1$行に出力する。

入出力例

入力例1

3

出力例1

2

入力例2

4

出力例2

3

入力例２で焼くホットケーキをそれぞれＡ、Ｂ、Ｃ、Ｄとする。最初にＡ、Ｂ、Ｃの表面を同時に焼く。 次に、Ａ、Ｂの裏面とＤの表面を同時に焼く。最後にＣ、Ｄの裏面を同時に焼くと$3$分で焼きあがる。