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