Trên ô hàng ~i~, cột ~j~ của lưới có giá trị ~i\times j~. Robot xuất phát từ ô ~(1,1)~ và chỉ được đi sang phải hoặc đi xuống. Với số ~k~, robot cần đến một ô có giá trị bằng ~k~ và số ô đi qua là ít nhất.

Yêu cầu

Tìm số bước ít nhất để robot đến một ô ~(i,j)~ thỏa ~i\times j=k~. Số bước từ ~(1,1)~ đến ~(i,j)~ là ~(i-1)+(j-1)~.

Input

Một dòng chứa số nguyên dương ~k~ ~(1 < k \le 10^{10})~.

Output

In ra số bước ít nhất.

Subtask

• Subtask 1: ~k \le 100~.
• Subtask 2: ~100 < k \le 10^4~.
• Subtask 3: ~10^4 < k \le 10^{10}~.

Ví dụ 1

4

2

Ví dụ 2

12

5