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~.

Input

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

Output

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

Sample

Input #1

6

Output #1

3

Input #2

12

Output #2

5

Input #3

11

Output #3

10

Problem source: Kc97ble - Free Contest