#P17986. Copy-paste

Copy-paste

Copy-paste

题目描述

文本框和剪贴板最初都是空的。你希望让文本框中恰好有 nn 个字符 a。每次可以执行以下一种操作,均计作一次:

  • 输入 a:如果没有选中文本,在光标处插入一个 a;否则将选中的全部文本替换为一个 a。操作后取消选择,光标移到文本末尾。
  • Ctrl-A:选中文本框中的全部文本。
  • Ctrl-C:如果有选中文本,将其复制到剪贴板;否则什么也不做。复制操作不会取消选择。
  • Ctrl-V:剪贴板为空时什么也不做;否则,没有选中文本时将剪贴板内容插入文本框,有选中文本时用剪贴板内容替换选中文本。操作后取消选择,光标移到文本末尾。剪贴板内容不变。

求达到目标所需的最少操作次数。

输入格式

仅一行,一个整数 nn。

输出格式

输出一个整数,表示最少操作次数。

数据范围

1≤n≤10121\le n\le10^{12}。

样例输入

11

样例输出

10

样例说明

依次执行:a、a、Ctrl-A、Ctrl-C、Ctrl-V、Ctrl-V、Ctrl-V、Ctrl-V、Ctrl-V、a。注意复制后的第一次粘贴会替换仍处于选中状态的文本。