A positive integer is called a 2-3-integer, if it is equal to 2x·3y for some non-negative integers x and y. In other words, these integers are such integers that only have 2 and 3 among their prime divisors. For example, integers 1, 6, 9, 16 and 108 — are 2-3 integers, while 5, 10, 21 and 120 are not.

Print the number of 2-3-integers on the given segment [l, r], i. e. the number of sich 2-3-integers t that l ≤ t ≤ r.

Input

The only line contains two integers l and r (1 ≤ l ≤ r ≤ 2·109).

Output

Print a single integer the number of 2-3-integers on the segment [l, r].

Examples

Input

1 10


Output

7


Input

100 200


Output

5


Input

1 2000000000


Output

326

Note

In the first example the 2-3-integers are 1, 2, 3, 4, 6, 8 and 9.

In the second example the 2-3-integers are 108, 128, 144, 162 and 192.
s = {512, 1, 2, 3, 4, 1536, 6, 4608, 8, 9, 344373768, 1679616, 12, 524288, 53747712, 1572864, 16, 104976, 18, 688747536, 3359232, 16384, 107495424, 24, 1033121304, 5038848, 27, 402653184, 161243136, 16777216, 32, 2592, 209952, 17006112, 36, 1377495072, 1024, 82944, 6718464, 544195584, 32768, 2654208, 8748, 214990848, 1719926784, 905969664, 48, 314928, 10077696, 54, 49152, 322486272, 1048576, 64, 576, 5184, 46656, 419904, 3779136, 34012224, 306110016, 72, 15116544, 2048, 65536, 589824, 5308416, 483729408, 47775744, 452984832, 81, 17496, 2097152, 96, 7776, 629856, 51018336, 3072, 612220032, 248832, 20155392, 1632586752, 98304, 7962624, 14348907, 108, 644972544, 95551488, 226492416, 169869312, 3145728, 128, 1152, 86093442, 10368, 26244, 93312, 839808, 7558272, 648, 68024448, 136048896, 2187, 13436928, 4096, 131072, 1179648, 144, 944784, 774840978, 30233088, 147456, 967458816, 12754584, 120932352, 536870912, 1610612736, 1990656, 4194304, 37748736, 429981696, 162, 339738624, 236196, 1073741824, 59049, 36864, 4718592, 34992, 229582512, 1119744, 35831808, 63700992, 33554432, 192, 1728, 15552, 139968, 1259712, 11337408, 102036672, 918330048, 5832, 1224440064, 6144, 196608, 1769472, 15925248, 143327232, 1289945088, 1146617856, 679477248, 50331648, 28697814, 216, 729, 45349632, 4478976, 67108864, 1451188224, 6291456, 56623104, 509607936, 603979776, 19683, 859963392, 9565938, 243, 1492992, 100663296, 256, 768, 2304, 6912, 172186884, 20736, 62208, 186624, 52488, 559872, 26873856, 262144, 516560652, 786432, 8192, 2359296, 1296, 8503056, 41472, 272097792, 80621568, 4374, 1327104, 157464, 134217728, 1207959552, 24576, 8388608, 288, 23328, 1889568, 153055008, 1549681956, 9216, 746496, 60466176, 1088391168, 294912, 241864704, 23887872, 1934917632, 150994944, 42467328, 3888, 25509168, 124416, 816293376, 3981312, 9437184, 764411904, 43046721, 13122, 324, 472392, 387420489, 6377292, 73728, 127401984, 118098, 995328, 114791256, 18432, 201326592, 1811939328, 17915904, 864, 69984, 5668704, 459165024, 2916, 27648, 2239488, 181398528, 884736, 71663616, 31850496, 254803968, 725594112, 573308928, 4782969, 28311552, 384, 3456, 31104, 279936, 2519424, 22674816, 258280326, 204073344, 4251528, 1836660096, 12288, 393216, 78732, 40310784, 663552, 3538944, 11664, 76527504, 373248, 84934656, 1528823808, 11943936, 1944, 408146688, 268435456, 805306368, 12582912, 113246208, 6561, 1019215872, 3188646, 21233664, 57395628, 497664, 1358954496, 382205952, 432, 2834352, 1458, 13824, 90699264, 8957952, 442368, 25165824, 362797056, 301989888, 129140163, 2125764, 39366, 38263752, 331776, 286654464, 972, 5971968, 14155776, 1594323, 1417176, 1162261467, 221184, 1062882, 10616832, 19131876, 75497472, 486, 191102976, 165888, 2985984, 708588, 18874368, 531441, 110592, 354294, 7077888, 177147, 55296}

l,r = [int(i) for i in input().split()]
ans = 0

for e in s:
    if l<=e<=r:
        ans+=1

print(ans)
