1442번 - 멋진 수

문제

어떤 수를 이진수로 나타냈을 때, 적어도 3개의 연속되는 1이나 0이 있을 때, 그 수를 멋진 수라고 한다. 예를 들어, 8 (1000), 15 (1111)와 같은 수는 멋진 수 이지만, 27(11011)은 멋진 수가 아니다.

입력으로 L과 R이 주어졌을 때, L보다 크거나 같고, R보다 같거나 작은 수 중에 멋진 수가 총 몇개 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 L과 R이 주어진다. R은 0보다 크거나 같고, 2147483647보다 작거나 같은 자연수이고, L은 0보다 크거나 같고, R보다 작거나 같은 자연수이다.

출력

첫째 줄에 입력으로 주어진 범위내에 멋진 수가 몇 개있는지 출력한다.

제한

힌트