問題
数直線上を移動するプロである山本君は数直線上を以下のように移動することにしました。
-
山本君は数直線の原点から移動を始め、$1,1,1,2,1,1,1,2,1,1,1,2,\ldots$ というように移動する。ただし、$1,2$ は次に示す移動 $1,2$ を表す。
- 移動$\ 1:$ 正の方向に $1$ 進む
- 移動$\ 2:$ 負の方向に $2$ 進む
山本君が数直線上の座標 $P$ にたどり着くのに必要な最小の移動回数を求めてください。
入力
入力は以下の形式で標準入力から与えられる
$P$
出力
山本君が数直線上の座標 $P$ にたどり着くのに必要な最小の移動回数を出力せよ。
出力の末尾には改行を入れること。
制約
- $0 \leq P \leq 10^{12}$
- $P$ は整数
入出力例
入力例１
4
出力例１
7
山本君は数直線上を原点から次のように移動します
$1,2,3,1,2,3,4,2,3,4,5,3,4,5,6,\ldots$
そのため、座標 $4$ には最小で $7$ 回の移動でたどり着くことができます
入力例２
0
出力例２
0
山本君は原点から移動を始めるため、一度も移動する必要はありません。
入力例３
31415926535
出力例３
125663706131