题目描述

在一串二进制信号中，最低位的 1 通常表示起始标记。小杨需要确定一个整数的二进制表示中，最低位的 1 在哪个位置（从右数起，0-indexed）。

输入格式

一个正整数 n。

输出格式

一个整数，表示 n 的二进制表示中最低位的 1 所在的位置（从 0 开始计数）。

数据范围

1 ≤ n ≤ 10⁹。

12

2