1452 - ホットケーキ

時間制限 1 秒 / メモリ制限 256 MB / 得点 4 / Writer syoribu / x 16 / 統計 /


TLE
1sec
MLE
256MB
得点
4

問題文

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

課題

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

入力

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

$N$

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

出力

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

入出力例

入力例1

3

出力例1

2

入力例2

4

出力例2

3

入力例2で焼くホットケーキをそれぞれA、B、C、Dとする。最初にA、B、Cの表面を同時に焼く。 次に、A、Bの裏面とDの表面を同時に焼く。最後にC、Dの裏面を同時に焼くと$3$分で焼きあがる。