{"code":"24tht066a4","name":"Mật khẩu Wifi","description":"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:\r\n\\begin{itemize}\r\n- Một số $2$, ba số $4$, năm số $6$, $\\ldots$\r\n\\end{itemize} \r\n\r\nVí dụ 10 số đầu của dãy sẽ là: $2, 4, 4, 4, 6, 6, 6, 6, 6, 8, \\ldots$\r\n\r\nSau đó, 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é!\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa một số tự nhiên $K$ $(K \\leq 10^{15})$.\r\n\r\n#### Output\r\n\r\n- Gồm một dòng là kết quả của bài toán.\r\n\r\n#### Scoring \r\n\r\n- Có $40\\%$ số test ứng với $40\\%$ số điểm có: $K \\leq 10^{6}$;\r\n- Có $40\\%$ số test ứng với $40\\%$ số điểm có: $K \\leq 10^{12}$;\r\n- $20\\%$ số test còn lại ứng với $20\\%$ số điểm không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    \r\n???+ question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        11\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8\r\n        ```","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}