Số lần chia đôi (Halving Until Zero)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$. Lặp thao tác chia nguyên cho $2$, tức thay $n$ bằng phần nguyên của $n/2$, cho đến khi $n=0$. Hãy đếm số lần thực hiện phép chia. Nếu đầu vào ban đầu là $0$, đáp án bằng $0$.

Input

Một số nguyên không âm $n$.

Output

Một số nguyên là số lần chia nguyên cần thực hiện.

Subtask

• Subtask 1 (20%): $0\le n\le7$.
• Subtask 2 (30%): $0\le n\le10^6$.
• Subtask 3 (50%): $0\le n\le10^{18}$.

Ví dụ

Ví dụ 1

Input

5

Output

3

Giải thích

5 chia nguyên 2 được 2 (lượt 1); 2 chia 2 được 1 (lượt 2); 1 chia 2 được 0 (lượt 3).

Ví dụ 2

Input

0

Output

0

Giải thích

n=0 làm điều kiện n>0 sai ngay; bộ đếm vẫn 0.