DH每次可以进行下面的操作：

· 选中文本输入框中的部分或全部字符，将选中的字符复制到剪贴板，然后立即将复制的内容粘贴到文本输入框末尾。

现在DH想让文本输入框中恰好有n个1，请求出他需要做的最少的操作次数。

对于每组测试用例：
仅输入一行，包含一个整数n(1≤n≤10⁹)。

对于每组测试用例：
仅输出一行，包含一个整数，表示答案。

当n=3时，你可以进行以下操作：

1. 先将第1个‘1’复制，粘贴后‘1’变成了‘11’。

2.1 你可以选择第一个‘1’进行复制，粘贴后‘11’变成了‘111’。

2.2 或者你可以选择第二个‘1’，进行复制，粘贴后也可以得到‘111’.

你进行了2次操作，所以结果是2。