Trong một cuộc thi đấu Robocon, nhiệm vụ của các đội chơi là phải lập trình để Robot di chuyển trong một lưới hình vuông được chia thành các ô vuông đơn vị. Các hàng và các cột của lưới được đánh chỉ số từ 1, 2, 3, ... Trên mỗi ô của lưới chứa một số nguyên có giá trị là tích của chỉ số hàng và chỉ số cột của ô đó, ô ở hàng ~i~ cột ~j~ thì có giá trị là ~i \times j~.

Vị trí xuất phát của Robot là ô (1, 1). Với ~k~ là một số nguyên cho trước, nhiệm vụ của Robot là di chuyển qua từng ô để đến được ô có giá trị bằng ~k~. Có rất nhiều cách để di chuyển nhưng Robot phải chọn cách di chuyển sao cho số ô mà nó đi qua là ít nhất. Từ ô ~(i, j)~ Robot chỉ có thể di chuyển sang ô ~(i, j + 1)~ hoặc ô ~(i + 1, j)~.

Ví dụ với ~k = 4~, Robot có nhiều cách đi nhưng cách đi qua ít ô nhất là 2, các cách còn lại là đi qua 3 ô.

Yêu cầu: Với giá trị ~k~ mà Ban giám khảo đưa ra, Robot phải tìm đường đi để đến được ô có giá trị bằng ~k~ sao cho số ô mà nó đi qua là ít nhất.

Input

• Chứa số nguyên dương ~k~ (~1 < k \le 10^{10}~).

Output

• Ghi một số nguyên là số ô ít nhất mà Robot đi qua.

Sample Input 1

4

Sample Output 1

2

Sample Input 2

12

Sample Output 2

5

Subtasks