Tách nhóm
Cho \(n\) người nếu tồn tại cách tách nhóm này thành 2 nhóm chênh nhau đúng 4 người thì sẽ tách thành 2 nhóm. Hai nhóm vừa tách ra nếu tách được thì tiếp tục tách cứ như vậy đến khi các nhóm không tách được nữa thì dừng. Tính số nhóm sau khi tách tối đa.
INPUT
Nhập n, 0 <= n <= 10⁵
OUTPUT
In ra số nhóm chia được.
Ví dụ
Đầu vào
60Đầu ra
12
Comments
.