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.