26673번 - Liczba Potyczkowa 다국어

Bajtek na zajęciach z historii matematyki dowiedział się o rosyjskim matematyku – Władimirze Potyczkowie. Ten znany uczony zasłynął z opisania liczb, które dzisiaj, na jego cześć, zwiemy liczbami Potyczkowa. Uznaje się, że liczba Potyczkowa to dowolna liczba całkowita dodatnia, która jest podzielna przez każdą z cyfr w swoim zapisie dziesiętnym. W szczególności oznacza to, że w tym zapisie nie mogą występować zera. Liczbami Potyczkowa są np. liczby 48, 1 i 112, nie są zaś nimi 23, 10 i 121.

Bajtek zastanawia się, jak dużo istnieje liczb Potyczkowa. Ciekawi go, ile jest takich liczb w przedziale [l, r]. Pomóż mu to policzyć!

W jedynym wierszu standardowego wejścia znajdują się dwie liczby całkowite l oraz r (1 ≤ l ≤ r < 10¹⁸).

Na wyjściu powinna znaleźć się jedna liczba całkowita równa liczbie liczb Potyczkowa w przedziale [l, r].

Wyjaśnienie przykładu: Liczbami Potyczkowa nie większymi niż 100 są liczby 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88 i 99.