给定一个整数 nnn,ctz(n)\text{ctz}(n)ctz(n) 表示的是在二进制下 nnn 末尾连续 000 的数量。
求 ctz(n)\text{ctz}(n)ctz(n)。
1≤n≤1091 \le n \le 10 ^ 91≤n≤109。
### 题目翻译 给定一个整数 $n$,$\text{ctz}(n)$ 表示的是在二进制下 $n$ 末尾连续 $0$ 的数量。 求 $\text{ctz}(n)$。 $1 \le n \le 10 ^ 9$。