统计二进制中连续 1 的最长长度

题目描述

给定一个整数 n，请找出它的二进制表示中 ​连续 1 的最长长度​。

例如：

• n = 13 → 二进制 1101 → 最长连续 1 长度为 2。
• n = 15 → 二进制 1111 → 最长连续 1 长度为 4。
• n = 5 → 二进制 101 → 最长连续 1 长度为 1。

输入格式

输入一个整数 n。

输出格式

输出一个整数，表示 n 的二进制中连续 1 的最长长度。

数据范围

• 0 ≤ n ≤ 10^9

输入输出样例

输入 1

13

输出 1

2

输入 2

15

输出 2

4