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: 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 số ~K~ quá lớn, cậu đã quên mất nó. Các bạn hãy lập trình tính số thứ ~K~ trong dãy để giúp Châu tìm được mật khẩu Wifi nhé!

Input

• Một dòng chứa một số tự nhiên ~K~ ~(K ≤ 10^{15})~.

Output

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

Scoring

• Có ~40\%~ số test ứng với ~40\%~ số điểm có: ~K \le 10^6~;
• Có ~40\%~ số test ứng với ~40\%~ số điểm có: ~K \le 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.

Sample Input 1

5

Sample Output 1

6

Sample Input 2

11

Sample Output 2

8