Cho một bảng ô vuông kích thước vô hạn. Các dòng được đánh số từ ~1~ theo thứ tự trừ 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 tai ô ~(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~?

Input

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

Output

• Ghi ra một số nguyên duy nhất 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: Chuyên Sơn La Online Judge