Mô tả và yêu cầu

Fed có một số nguyên 𝑥. Nếu 𝑥 là số chẵn thì Fed sẽ thực hiện phép gán 𝑥 = 𝑥/2; ngược
lại nếu 𝑥 là số lẻ thì Fed sẽ thực hiện phép gán 𝑥 = 𝑥 − 1; Feb sẽ thực hiện các phép gán này
cho đến khi 𝑥 = 1 thì dừng.
Ví dụ với 𝑥 = 6
+ Lần 1: vì 𝑥 chẵn nên gán 𝑥 = 𝑥/2; => 𝑥 = 3
+ Lần 2: vì 𝑥 lẻ nên gán 𝑥 = 𝑥 − 1; => 𝑥 = 2
+ Lần 3: vì 𝑥 chẵn nên gán 𝑥 = 𝑥/2; => 𝑥 = 1
Như vậy vậy kết quả là sau 3 lần gán thì 𝑥 = 1
Với số nguyên 𝑥 cho trước, hãy cho biết Fed thực hiện bao nhiêu phép gán để đưa 𝑥 về 1?

Dữ liệu vào

+ Số nguyên dương 𝑥 (1 ≤ 𝑥 ≤ 1018)

Dữ liệu ra

Một số nguyên cho biết kết quả bài toán.

Ví dụ

Input      Output
                                             6         3