14265번 - 영선 수열

문제

음이 아닌 정수 X가 있을 때, X의 영선 수열은 아래와 같은 방법으로 정의된 길이가 무한인 수열이다.

• 첫 번째 수는 X이다.
• 짝수 Y의 다음에 오는 수는 Y/2이다. (0도 짝수이다)
• 홀수 Z의 다음에 오는 수는 Z-1이다.

60의 영선 수열은 60, 30, 15, 14, 7, 6, ... 이다.

K, A, B가 주어졌을 때, A ≤ X ≤ B인 모든 X중에서 X의 영선 수열에 K가 포함되어있는 X의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 K, A, B가 주어진다. (0 ≤ K ≤ 10¹⁸, 0 ≤ A ≤ B ≤ 10¹⁸)

출력

첫째 줄에 문제의 정답을 출력한다.

제한

힌트