2012 年“信息与未来”小学生夏令营金陵中学河西分校进行，小明同学担任夏令营的小旗手，他家到学校的距离是 N米（N<=10000），所巧的是在1-N的路程中，有一些红绿灯，红绿灯的位置是将一个整数转化为二进制后，1的个数超过0的个数，请你算一下最多有多少个红绿灯？

第一行包含一个整数n。

一个整数。

4

2
说明：只有1和3符合条件。

B层次暑假热身试题