{"code":"22stra3","name":"Không thích các số 3  (THTA Sơn Trà 2022)","description":"Polycarp không thích các số nguyên chia hết cho $3$ hay có tận cùng bằng $3$ (trong biểu diễn thập phân của số). Các số thỏa mãn cả hai điều kiện, Polycarp cũng không thích.\r\n\r\nPolycarp bắt đầu viết các số nguyên dương (lớn hơn $0$) mà anh ấy thích: $1, 2, 4, 5, 7, 8, 10, 11, 14, 16, …$.\r\n\r\n**Yêu cầu**: Hãy in ra số thứ $k$ trong dãy này (các số được đánh thứ tự từ $1$).\r\n\r\n<h4>Input</h4>\r\n\r\n- Một dòng chứa một số nguyên dương $k\\ (1 \\le k \\le 10^9)$.\r\n\r\n<h4>Output</h4>\r\n\r\n- In ra một dòng chứa số nguyên dương $x$ - là số thứ $k$ trong dãy mà Polycarp viết ra.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```","points":200.0,"partial":true,"time_limit":5.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}