John 非常重視安全，所以佢個密碼好長：有 $n$ 個字符。不過佢冇乜創意，所以密碼入面所有字符都係一樣嘅——字母 a。John 非常冇耐性，所以佢想盡快輸入完個密碼。

佢想得到一個恰好由 $n$ 個字母 a 組成嘅字串。佢可以使用以下操作序列：「a」（輸入字母 a）、「Ctrl-A」（全選）、「Ctrl-C」（複製到剪貼簿）、「Ctrl-V」（由剪貼簿貼上）。喺密碼輸入框同剪貼簿一開始都係空嘅情況下，要達到目標結果最少需要幾多次操作？

以下係 John 喺密碼輸入框入面可以執行嘅四種操作嘅精確定義：

• 按下「a」：如果冇選中任何文字，就喺游標位置插入字母 a（插入到游標左邊）。否則，用字母 a 取代選中嘅文字。之後，冇文字被選中，而且游標位於密碼輸入框嘅最尾。
• 按下「Ctrl-A」：選中密碼輸入框入面嘅所有文字。
• 按下「Ctrl-C」：如果冇選中任何文字，就乜都唔做。否則，將選中嘅文字複製到剪貼簿。
• 按下「Ctrl-V」：如果剪貼簿係空嘅，就乜都唔做。否則，如果冇選中任何文字，就喺游標位置插入剪貼簿入面嘅文字（插入到游標左邊）。否則，用剪貼簿入面嘅文字取代選中嘅文字。最後，冇文字被選中，而且游標位於密碼輸入框嘅最尾。剪貼簿嘅內容唔會改變。

輸入格式

輸入嘅第一行，亦係唯一一行，包含一個整數 $n$（$1 \le n \le 10^{12}$），代表目標密碼嘅長度。

輸出格式

輸出一個整數，代表輸入目標長度嘅密碼所需嘅最少操作次數。

範例

輸入

11

輸出

10

備註

John 可以使用以下操作序列：a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a。