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 java.util.*;
import java.util.stream.Collectors;

/**
 * @author Aleksey Koshelev (aleksey.koshelev@inventale.com) 13.04.2018 23:06
 */
public class Main {
    public static void main(String[] args) {
        long l, r;
        long counter = 0;
        Scanner scanner = new Scanner(System.in);

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


        long time = System.currentTimeMillis();
        List<Long> collect = set.stream().filter(o -> o >= l && o <= r).collect(Collectors.toList());


        System.out.println(collect.size());
    }

}
