해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
양의 정수가 어떤 음이 아닌 정수 x와 y에 대해 2x·3y와 같으면 2-3-정수라고 한다. 다시 말해, 이 정수들은 소인수로 2와 3만을 갖는 정수이다. 예를 들어 정수 1, 6, 9, 16, 108은 2-3-정수이지만, 5, 10, 21, 120은 그렇지 않다.
주어진 구간 [l, r]에 있는 2-3-정수의 개수, 즉 l ≤ t ≤ r을 만족하는 2-3-정수 t의 개수를 출력한다.
유일한 줄에 두 정수 l과 r (1 ≤ l ≤ r ≤ 2·109)이 주어진다.
구간 [l, r]에 있는 2-3-정수의 개수를 나타내는 하나의 정수를 출력한다.
1 2000000000
326
100 200
5
1 10
7
첫 번째 예제에서 2-3-정수는 1, 2, 3, 4, 6, 8, 9이다.
두 번째 예제에서 2-3-정수는 108, 128, 144, 162, 192이다.