멋진 수
시간 제한2초메모리 제한128 MB
L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.
문제
정수를 이진수로 나타냈을 때, 같은 숫자 0 또는 1이 세 번 이상 연속해서 나타나면 그 수를 멋진 수라고 한다. 예를 들어 8의 이진수는 1000이고 15의 이진수는 1111이므로 둘 다 멋진 수이다. 반면 27의 이진수는 11011이므로 멋진 수가 아니다.
두 정수 L과 R이 주어질 때, L 이상 R 이하의 정수 중 멋진 수가 몇 개인지 구하라.
입력
첫째 줄에 두 정수 L과 R이 주어진다.
0 <= L <= R <= 2147483647
출력
L 이상 R 이하의 멋진 수의 개수를 출력한다.