MẬT KHẨU WIFI

Là một người yêu thích toán học, Châu có cách đặt mật khẩu Wifi nhà cậu một cách rất riêng.
Lấy cảm hứng từ câu “Một, hai, ba, bốn, …”, cậu đã tạo ra một dãy theo quy luật sau:

Một số 2, ba số 4, năm số 6, …

Ví dụ 10 số đầu của dãy sẽ là:
2, 4, 4, 4, 6, 6, 6, 6, 6, 8, …

Sau đó, cậu sẽ lấy số thứ K trong dãy này làm mật khẩu Wifi nhà mình.
Tuy nhiên do K quá lớn, cậu đã quên mất con số thứ K đó, các bạn hãy lập trình tính số thứ K trong dãy để giúp Châu nhập được mật khẩu Wifi nhé!

Dữ liệu

• Dòng đầu tiên chứa một số tự nhiên K (K ≤ 10^15).

Kết quả

• Gồm một dòng là kết quả của bài toán.

Hạn chế

• Có 40% số test ứng với 40% số điểm có K ≤ 10^7.
• Có 40% số test ứng với 40% số điểm có K ≤ 10^12.
• 20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.

Ví dụ