問題文

何故保吉は「にやにや笑ひ出した」のでしょうか？
そう、お察しのように「あばばばばばば」をローマ字に置き換えた「$ababababababa$」という文字列が回文になっていたからです。

文字列$S$は"$a$"の後ろに"$ba$"が複数回続く長さ$L$の文字列です。 長さ$L$が与えられると$S$は一意に決まります。 例えば$L=3$のとき$S$は"$aba$"、$L=5$のときは"$ababa$"となります。 $L$が与えられるので、対応する$S$の中に長さ2以上の回文がいくつ含まれるかを答えてください。

回文とは、前から読んでも後ろから読んでも同じ文字列のことです。 より厳密には$S$の$i$番目の文字を$S_i$とすると、 $0 \leq k \leq j-i \ (i \leq j)$であるようなすべての$k$について、 $S_{i+k} = S_{j-k}$であるとき、文字列$S_i + S_{i+1} + \dots + S_j$は長さ$j-i+1$の回文となります。
例えば"$ababa$"という文字列は前から読んでも後ろから読んでも"$ababa$"という文字列になるため、長さ5の回文です。
一方"$abab$"という文字列は後ろから読むと"$baba$"という文字列になり、前から読んだ時と一致しないため回文ではありません。

入力

$L$

"$a$"の後に"$ba$"が複数回続くような文字列の長さ$L$が与えられます。

$L$は以下の制約を満たします
$3 \leq L < 10^9$
$L$は奇数

出力

文字列に長さ2以上の回文がいくつ含まれるかを一行で出力してください。

サンプル

5

4

9

16

200001

10000000000