{"code":"popcount","name":"Đưa về 0","description":"Cho một số nguyên dương $N$. Thực hiện các thao tác sau để đưa $N$ về $0$ với số bước ít nhất:\r\n- Nếu $N$ là số chẵn, thực hiện $N$ = $\\frac{N}{2}$.\r\n- Nếu $N$ là số lẻ, thực hiện $N$ = $N - 1$.\r\n\r\nHãy viết một chương trình:\r\n - Nhập vào một số nguyên dương $N (1 ≤ N ≤ 10^{18})$.\r\n -  In ra số bước ít nhất để đưa $N$ về 0.\r\n\r\n!!! note question \"Ví dụ\"    \r\n    !!! note \"Input\" \r\n        ```\r\n        15\r\n        ```  \r\n    !!! note check \"Ouput\" \r\n        ```\r\n        7\r\n        ```  \r\n    ??? warning \"Note\"                \r\n            Bước 1: 15 (lẻ) -> 14\r\n            Bước 2: 14 (chẵn) -> 7\r\n            Bước 3: 7 (lẻ) -> 6\r\n            Bước 4: 6 (chẵn) -> 3\r\n            Bước 5: 3 (lẻ) -> 2\r\n            Bước 6: 2 (chẵn) -> 1\r\n            Bước 7: 1 (lẻ) -> 0\r\n            Tổng số bước: 7","points":500.0,"partial":true,"time_limit":1.0,"memory_limit":131072,"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}}