Cho một bảng ô vuông có kích thước vô hạn. Các dòng được đánh số từ 1 theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 theo thứ tự từ trái qua phải. Ô vuông nằm trên giao của dòng thứ \(i\) và cột thứ \(j\) được gọi là ô \((i, j)\), và tại ô vuông đó có ghi số nguyên \(i ×j\).

Một con robot xuất phát tại ô \((1, 1)\). Trong mỗi bước, con robot có thể đi đến một trong bốn ô kề cạnh với ô robot đang đứng. Robot không được phép đi ra ngoài bảng ô vuông.

Yêu cầu: Hãy cho biết số bước ít nhất để robot đi đến một ô vuông bất kì được ghi số nguyên \(N\).

Dữ liệu

• Gồm một số nguyên \(N (1 ≤ N ≤ 10^{12}).\)

Kết quả

• In ra một số nguyên duy nhất là số bước ít nhất cần tìm.

Sample Input

6

Sample Output

3

Sample Input

12

Sample Output

5