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, \(\ldots\)", cậu đã tạo ra một dãy theo quy luật sau:
\begin{itemize}

• Một số \(2\), ba số \(4\), năm số \(6\), \(\ldots\)
  \end{itemize}

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

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 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é!

Input

• Dòng đầu tiên chứa một số tự nhiên \(K\) \((K \leq 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 \leq 10^{6}\);
• Có \(40\%\) số test ứng với \(40\%\) số điểm có: \(K \leq 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.

Example

5

6

11

8