Description

Tom和Jack在玩一个数字游戏，对方随机报出一个四位正整数，要求另外一方在1分钟内报出该数所对应的二进制数中最大的连续为1的位数数量，如Jack报出一个数29(11101)，Tom应在1分钟之内报出3与之对应，但Tom的数学较差，总是不能按时报出结果。你是Tom的好朋友，而且精通编程，现在，Tom想请你为他写一段小程序来解决此问题。

Input Format

输入中包含一系列正整数(小于10000)，每一行一个。最后的0代表输入结束。

Output Format

针对每一个输入的整数，输出该数对应的二进制数中最大的连续为1的位数数量。每一行一个数。

17
29
233
257
0

1
3
3
1

Source