Dănuţ 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 numere12.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 numere12.out va conţine numărul de numere din intervalul [a,b] care sunt divizibile cu toate cifrele nenule ale lor.
Restricţii
• 1 ≤ a ≤ b ≤ 1000000
Exemple
numere12.in
numere12.out
Explicaţii
8 20
7
În intervalul [8,20] sunt 7 numere care sunt divizibile cu toate cifrele nenule ale lor : 8 9 10 11 12 15 20.
47 80
8
În intervalul [47,80] sunt 8 numere care sunt divizibile cu toate cifrele nenule ale lor : 48 50 55 60 66 70 77 80.