問題文

新人プログラマーである新人君は、プログラムに下記の2種類のコメントを記述している。
・連続した2個分の#の後にコメントが書かれている通常のコメント
(例：## コメント
・連続したN個分の#で書かれているプログラムの区切りコメント
(例：######### (N=9))

上司である貴方は、区切りコメントは不必要な為削除するように新人君に指導する必要がある。
新人君は既に大量の区切りコメントを書いており、手作業で1つずつ削除するのは非効率である。
その為、置換機能で区切りコメントを取り除くことにした。

置換機能とは、指定した文字列を別途指定した文字列に置き換える事である。
今回はいくつかの連続した#からなる文字列を空文字列（長さ0の文字列）に置き換えることで、区切りコメントを取り除く。

無駄が嫌いな貴方は置換を行う際にN個の#を書かなくても区切りコメントを空白に出来る場合があることに気が付いた。
例えば区切りコメントが######### (#9個分)で構成されていた場合には、### (#3個分)を空文字に置換することにより区切りコメントを完全に削除することが出来る。
新人君に対し、通常のコメントを消さずに区切りコメントを完全に消す置換を行う際に記述する必要がある最小の#の個数を教えてあげよう。

ただし、置換は1回しか行えないものとする。(複数回に分けて置換を行うことは出来ない)

入力

N

Nは 3 以上 10¹² 以下の整数で与えられます。

出力

通常のコメントを消さずに区切りコメントを完全に消す置換を行う際に記述する必要がある最小の#の個数を改行付きで出力せよ。

サンプル

9

3

30

3

114514

31

8573912969

421