問題文

長さ $N$ の丸太があります。
やきとりくんは、丸太を切り分けて $1$ つの袋の中に入れようとしています。
しかし、袋に入れることのできる丸太には、以下の条件があります。

• 袋の中に同じ長さの丸太がある場合は入れることができない。
• 袋の中に入れる丸太の長さは $3$ の倍数でなければならない。

袋の中に入れることのできる丸太の最大値はいくつでしょうか。

制約

• $1 \leq N \leq 10^{18}$
• 入力はすべて整数である。

入力

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

N

出力

問題の答えを一行に出力せよ。

入出力例

15

2

例えば、長さ $3, 3, 9$ の丸太に切り分けることによって、袋の中に長さ $3, 9$ の $2$ つの丸太を入れることができます。
袋の中には $2$ つ以上の同じ長さの丸太を入れることができないので、長さ $3$ の丸太を $2$ つ入れることはできません。

1000000000000

816496