numere

Danuţ este foarte pasionat de probleme de divizibilitate. El a descoperit că unele numere, ca de exemplu $2316$, au proprietatea că se divid cu toate cifrele lor. El verifică această proprietate doar pentru cifrele nenule, deoarece ştie că împărţirea la $0$ nu este definită. Andrei ar dori să afle câte numere cu proprietatea precizată se găsesc într-un interval dat dar i-ar lua prea mult timp să verifice singur, în cazul în care intervalul ar fi prea mare. Ajutaţi-l să utilizeze calculatorul pentru aflarea rezultatului.

Cerinţă

Scrieţi un program care, pentru un interval dat $[a, b]$, determină câte numere din interval sunt divizibile cu toate cifrele nenule ale lor.

Date de intrare

Fişierul de intrare numere.in conţine pe prima linie două numere naturale $a$ şi $b$ separate prin spaţiu, reprezentând extremităţile intervalului.

Date de ieşire

Fişierul de ieşire numere.out va conţine numărul de numere din intervalul $[a, b]$ care sunt divizibile cu toate cifrele nenule ale lor.

Restricţii

• $1 \leq a \leq b \leq 1\ 000\ 000$

Exemplul 1

numere.in

8 20

numere.out

7

Explicație

În intervalul $[8,20]$ sunt $7$ numere care sunt divizibile cu toate cifrele nenule ale lor : $8 \ 9 \ 10 \ 11 \ 12 \ 15 \ 20$.

Exemplul 2

numere.in

47 80

numere.out

8

Explicație

În intervalul $[47,80]$ sunt $8$ numere care sunt divizibile cu toate cifrele nenule ale lor: $48 \ 50 \ 55 \ 60 \ 66 \ 70 \ 77 \ 80$.