Anda diberikan sebuah bilangan bulat $N$ yang direpresentasikan dalam desimal.
Perhatikan semua bilangan bulat yang dapat dibentuk dengan menyusun ulang digit-digit dari $N$ sedemikian sehingga bilangan yang dihasilkan tidak memiliki angka nol di depan (leading zeros).
Temukan banyaknya bilangan bulat tersebut yang habis dibagi $11$, modulo $2147483647$ ($= 2^{31} - 1$), yang merupakan bilangan prima.
Perhatikan bahwa bilangan bulat yang dibentuk dengan menyusun ulang digit-digit dari $N$ mencakup $N$ itu sendiri.
Masukan
Masukan diberikan dalam format berikut:
$$N$$
- Semua nilai masukan adalah bilangan bulat.
- $1 \le N < 10^{2 \times 10^6}$
- $N$ diberikan dalam desimal tanpa angka nol di depan.
Keluaran
Cetak jawaban pada satu baris.
Contoh
Masukan 1
1001
Keluaran 1
2
Masukan 2
31415926535
Keluaran 2
144000
Catatan
Pada contoh pertama, $1100$ dan $1001$ memenuhi kondisi.