ホットケーキ

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

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

入力

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

$N$

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

出力

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

入出力例

入力例１

3

出力例１

n

2

入力例２

4

出力例２

3

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

Note

Algorithm

 

---