Sinulle annetaan kymmenjärjestelmässä esitetty kokonaisluku $N$.
Tarkastellaan kaikkia kokonaislukuja, jotka voidaan muodostaa järjestämällä luvun $N$ numerot uudelleen siten, että tuloksena saatavassa luvussa ei ole etunollia.
Etsi sellaisten lukujen lukumäärä, jotka ovat jaollisia luvulla $11$, modulo $2147483647$ ($= 2^{31} - 1$), joka on alkuluku.
Huomaa, että luvun $N$ numeroita uudelleenjärjestämällä muodostettuihin kokonaislukuihin kuuluu myös luku $N$ itse.
Syöte
Syöte annetaan seuraavassa muodossa:
$$N$$
- Kaikki syötteen arvot ovat kokonaislukuja.
- $1 \le N < 10^{2 \times 10^6}$
- $N$ annetaan kymmenjärjestelmässä ilman etunollia.
Tuloste
Tulosta vastaus yhdelle riville.
Esimerkit
Syöte 1
1001
Tuloste 1
2
Syöte 2
31415926535
Tuloste 2
144000
Huomautus
Ensimmäisessä esimerkissä $1100$ ja $1001$ täyttävät ehdon.