시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 34 11 9 69.231%

문제

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

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

입력

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

출력

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

예제 입력

17 100

예제 출력

49

힌트

출처