Cho một ma trận các ô vuông. Ô ~(i, j )~ được định nghĩa là ô vuông nằm trên điểm giao của dòng ~i~ và cột ~j~.

Ban đầu cột đầu tiên của ma trận ô vuông sẽ có giá trị lần lượt là ~1, 2, 3, ...~ Từ cột thứ 2 trở đi thì ô ~(i, j)~ bất kỳ sẽ có giá trị là: ~ (i , j - 1) + (i, 1)~. Ví dụ ~6~ dòng và ~6~ cột đầu của ma trận ô vuông :

Một con rô bốt xuất phát tại ô ~(1, 1)~. Trong mỗi bước robot có thể đi đến một trong bốn ô kề cạnh với ô mà rô bốt đang đứng. Cụ thể, nếu rô bốt đang ở ô ~(i, j)~ thì nó có thể đi đến một trong bốn ô sau: ~(i - 1, j)~, ~(i + 1, j)~, ~(i, j - 1)~, ~(i, j + 1)~. Chú ý, rô bốt không thể đi ra ngoài khỏi bảng ô vuông.

Hãy cho biết số bước đi ít nhất để rô bốt đi đến ô vuông bất kỳ có giá trị là số nguyên ~N~ với ma trận có kích thước là vô hạn.

Input

Đầu vào chứa một số nguyên dương duy nhất ~N~ ~(1 \leq N \leq 100)~.

Output

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

Simple Input 1

6

Simple Output 1

3

Simple Input 2

12

Simple Output 2

5