Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.
Kumba numbers P90371
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++