Kumba numbers P90371


Statement
 

pdf   zip

thehtml
The highest peak of the Montserrat mountains is Sant Jeroni, with an elevation of 1236 meters. Inspired by this nice number, we will say that a natural number n is a kumba number if
  • n is divisible by 2 and by 3,
  • the factorization of the product of the digits of n only has 2s and 3s.

For instance, 1236 is a kumba number. Note that 0 cannot be factorized.

Given ℓ and r, can you compute how many kumba numbers belong to [ℓ, r]?

Input

Input consists of several cases, each with ℓ and r. Assume 1 ≤ ℓ ≤ r ≤ 1012.

Output

For every case, print the number of kumba numbers in [ℓ, r].

Public test cases

  • Input

    1236 1236
23 42
1000 1000000
1 1000000000000

    Output

    1
3
26067
3075841596
    • Information
    Author
    Salvador Roura
    Language
    English
    Official solutions
    C++
    User solutions
    C++