Un numar are forma speciala daca este alcatuit din m cifre de 1 urmate de n cifre de 0 (m >= 1, n >= 1), de exemplu 111000 (m=3, n=3). Dandu-se un numar natural M (prim cu 30, adica necivizibil cu 2, 3 sau 5) si o limita L, determinati cate numere de forma speciala, cu m + n <= L, sunt multipli de M.
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, doua numere naturale M si L.
- Date de iesire
- Se afiseaza pe ecran numarul de perechi (m, n) valide, cu m+n <= L, pentru care numarul de forma speciala este multiplu de M.
- Restrictii
- M este prim cu 30 (necivizibil cu 2, 3 sau 5), 7 <= M <= 5000, 2 <= L <= 100000
Exemple
Exemplul 1
Intrare
7 50
Iesire
184
Exemplul 2
Intrare
11 10
Iesire
20