Trong giờ học toán về quy luật dãy số, cô giáo cho học sinh viết ra giá trị các số như sau:

• Bước 1: viết ra  ~1~   ~2~   ~3~
• Bước 2: viết ra  ~2~   ~3~   ~4~
• Bước 3: viết ra  ~3~   ~4~   ~5~
• Bước 4: viết ra  ~4~   ~5~   ~6~
• Bước 5: viết ra  ~5~   ~6~   ~7~
• Bước 6: viết ra  ~6~   ~7~   ~8~

Sau đó học sinh ghép giá trị các số của từng bước lại, được dãy số vô hạn như sau:

$$~1~ ~2~ ~3~ ~2~ ~3~ ~4~ ~3~ ~4~ ~5~ ~4~ ~5~ ~6~ ~5~ ~6~ ~7~ ~6~ ~7~ ~8~$$

Khi đó, vị trí các phần tử trong dãy số sẽ là

Hãy cho biết vị trí của giá trị ~K~ khi xuất hiện đầu tiên trong dãy số trên của cô giáo.

Dữ liệu

• Nhập vào một số nguyên ~K~ thỏa mãn ~(1 ≤ K ≤ 10^{14})~.

Kết quả

• Một số là vị trí xuất hiện lần đầu của giá trị ~K~.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~K ≤ 10^6~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~K ≤ 10^{14}~, thí sinh sẽ được ~60~ điểm.

Sample Input

6

Sample Output

12

Note

Giá trị ~K = 6~ xuất hiện đầu tiên trong dãy ở vị trí thứ ~12~.