{"problem":{"name":"A. 2-3-numbers","description":{"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 thei","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF953A"},"statements":[{"statement_type":"Markdown","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_.\n\n## Input\n\nThe only line contains two integers _l_ and _r_ (1 ≤ _l_ ≤ _r_ ≤ 2·109).\n\n## Output\n\nPrint a single integer the number of _2-3-integers_ on the segment \\[_l_, _r_\\].\n\n[samples]\n\n## Note\n\nIn 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.","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"一个正整数被称为 _2-3整数_，如果它等于 $2^x \\cdot 3^y$，其中 $x$ 和 $y$ 是某些非负整数。换句话说，这些整数的素因子中仅包含 $2$ 和 $3$。例如，整数 $1$、$6$、$9$、$16$ 和 $108$ 是 2-3 整数，而 $5$、$10$、$21$ 和 $120$ 不是。\n\n请输出给定区间 $[l, r]$ 上 _2-3整数_ 的数量，即满足 $l \\leq t \\leq r$ 的 _2-3整数_ $t$ 的个数。\n\n输入仅一行，包含两个整数 $l$ 和 $r$（$1 \\leq l \\leq r \\leq 2 \\cdot 10^9$）。\n\n请输出一个整数，表示区间 $[l, r]$ 上 _2-3整数_ 的数量。\n\n在第一个例子中，_2-3整数_ 是 $1$、$2$、$3$、$4$、$6$、$8$ 和 $9$。\n\n在第二个例子中，_2-3整数_ 是 $108$、$128$、$144$、$162$ 和 $192$。\n\n## Input\n\n输入仅一行，包含两个整数 $l$ 和 $r$（$1 \\leq l \\leq r \\leq 2 \\cdot 10^9$）。\n\n## Output\n\n请输出一个整数，表示区间 $[l, r]$ 上 _2-3整数_ 的数量。\n\n[samples]\n\n## Note\n\n在第一个例子中，_2-3整数_ 是 $1$、$2$、$3$、$4$、$6$、$8$ 和 $9$。在第二个例子中，_2-3整数_ 是 $108$、$128$、$144$、$162$ 和 $192$。","is_translate":true,"language":"Chinese"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ S = \\{ 2^x \\cdot 3^y \\mid x, y \\in \\mathbb{Z}_{\\geq 0} \\} $ be the set of 2-3-integers.\n\n**Constraints**  \nGiven integers $ l, r \\in \\mathbb{Z} $ such that $ 1 \\leq l \\leq r \\leq 2 \\cdot 10^9 $.\n\n**Objective**  \nCompute $ \\left| S \\cap [l, r] \\right| $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF953A","tags":[],"sample_group":[["1 10","7"],["100 200","5"],["1 2000000000","326"]],"created_at":"2026-03-03 11:00:39"}}