← 返回题目列表

Codeforces · 926/A

A. 2-3 个数字

中文机器翻译题面 查看原题

如果对于某些非负整数 x 和 y 等于 2x·3y,则正整数称为 2-3 整数。换句话说,这些整数是其素因数中只有2和3的整数。例如,整数 1、6、9、16 和 108 是 2-3 整数,而 5、10、21 和 120 则不是。

打印给定段 [l, r], i 上 2-3 个整数的数量。 e.满足 l ≤ t ≤ r 的 2-3 整数 t 的数量。

输入

唯一一行包含两个整数 l 和 r (1 ≤ l ≤ r ≤ 2·109)。

输出

打印段 [l, r] 上 2-3 个整数的单个整数。

示例

输入 #1

1 10

输出 #1

7

输入 #2

100 200

输出 #2

5

输入 #3

1 2000000000

输出 #3

326

注意

在第一个示例中,2-3 整数是 1、2、3、4、6、8 和 9。

在第二个示例中,2-3 整数为 108、128、144、162 和 192。