Chẻ đôi

Xem PDF

Điểm: 10 Thời gian: 3.0s Bộ nhớ: 3M Input: bàn phím Output: màn hình

Cho số nguyên N. Hãy đếm số lần mà N chia lấy được phần nguyên của số 2 (lưu ý: phần nguyên phải khác số 0).
Ví dụ: N = 15
=> 15 chia lấy phần nguyên cho 2 = 7 (lần 1).
=> 7 chia lấy phần nguyên cho 2 = 3 (lần 2).
=> 3 chia lấy phần nguyên cho 2 = 1 (lần 3).
=> 1 chia lấy phần nguyên cho 2 = 0 (ngưng).
Vậy với N = 15 thì chia lấy phần nguyên cho 2 được 3 lần.

Input: Nhập số nguên N từ bàn Phím (10-6 ≤ N ≤ 106).
Output: in ra số lần đã chia được.

Input

0

Output

0

Input

100

Output

6

Input

-53

Output

5


Bình luận


  • 0
    Bùi Hữu Quyết    11:40 p.m. 6 Tháng 10, 2025

    input output một kiểu, bộ test một nẻo mong ad xem xét.


    • 0
      Phạm Kỳ hải    7:43 a.m. 7 Tháng 10, 2025 đã chỉnh sửa

      cảm ơn bạn đã góp ý, test clb tạo bị lỗi một tí, hiện đã được khắc phục, mong bạn thông cảm.