如果对于某些非负整数 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。