Fed có một số nguyên \(x\). Nếu \(x\) là số chẵn thì Fed sẽ thực hiện phép gán \(x = x/2\); ngược lại nếu \(x\) là số lẻ thì Fed sẽ thực hiện phép gán \(x = x - 1\); Feb sẽ thực hiện các phép gán này cho đến khi \(x = 1\) thì dừng.

Ví dụ với \(x = 6\)

+ Lần 1: vì \(x\) chẵn nên gán \(x = x/2\); \(= > x = 3\)

+ Lần 2: vì \(x\) lẻ nên gán \(x = x - 1\); \(= > x = 2\)

+ Lần 3: vì \(x\) chẵn nên gán \(x = x/2\); \(= > x = 1\)

Như vậy vậy kết quả là sau 3 lần gán thì \(x = 1\)

Với số nguyên \(x\) cho trước, hãy cho biết Fed thực hiện bao nhiêu phép gán để đưa \(x\) về 1?

Dữ liệu vào:

+ Số nguyên dương \(x\ (1 \leq x \leq 10^{18})\)

Kết quả:

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

Ví dụ: