{"raw_statement":[{"iden":"statement","content":"A positive integer is called a _2-3-integer_, if it is equal to 2_x_·3_y_ 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.\n\nPrint 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_."},{"iden":"input","content":"The only line contains two integers _l_ and _r_ (1 ≤ _l_ ≤ _r_ ≤ 2·109)."},{"iden":"output","content":"Print a single integer the number of _2-3-integers_ on the segment \\[_l_, _r_\\]."},{"iden":"examples","content":"Input\n\n1 10\n\nOutput\n\n7\n\nInput\n\n100 200\n\nOutput\n\n5\n\nInput\n\n1 2000000000\n\nOutput\n\n326"},{"iden":"note","content":"In the first example the _2-3-integers_ are 1, 2, 3, 4, 6, 8 and 9.\n\nIn the second example the _2-3-integers_ are 108, 128, 144, 162 and 192."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}