题目描述

作为数学达人，你对数学问题的理解能力一直很棒，现在有一个数学问题一直困扰了677很久，希望你能帮助他解决这个问题

677的书包里有一个数，一开始是 $1$ ，677不满足于 $1$，所以他会对数进行操作，来增大书包里数的总和

677有两种操作 第一种操作，可以选择一个数，使它 $+1$， 第二种操作，可以选择一个数，复制它，生成一个新的数字

举个例子：初始数字 $1$ ，做了两次 $1$ 操作，会变成 $3$ ，此时做 $2$ 操作，会变成 $(3,3)$ ，即多了一个数字，此时再做 $1$ 操作，是只会对里面其中一个 $+1$ ，复制操作同理。

求最少需要多少次操作使数字总和不小于 $n$ .

输入格式

第一行给一个整数 $n$ ( $1 \le n \le 10^9$ )

输出格式

对于每个 $n$ ，输出最少的操作次数

样例 #1

样例输入 #1

1

样例输出 #1

0

样例输入 #2

5

样例输出 #2

3

第二个样例 $n$ 为 $5$

677可以先进行两次 $+1$ 操作 再进行一次复制操作

最后的总和是 $6 \gt 5$