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}$），表示期望的密码长度。

输出格式

输出一个整数，表示输入期望长度的密码所需的最少操作次数。

样例

输入样例 1

11

输出样例 1

10

说明

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