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.

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