กำหนดจำนวนเต็ม $N$ ที่เขียนในระบบฐานสิบ
พิจารณาจำนวนเต็มทั้งหมดที่สามารถสร้างขึ้นได้จากการจัดเรียงเลขโดดของ $N$ ใหม่ โดยที่จำนวนที่ได้ต้องไม่มีเลขศูนย์นำหน้า (leading zeros)
จงหาจำนวนของจำนวนเต็มดังกล่าวที่หารด้วย $11$ ลงตัว มอดุโล $2147483647$ ($= 2^{31} - 1$) ซึ่งเป็นจำนวนเฉพาะ
โปรดสังเกตว่าจำนวนเต็มที่สร้างขึ้นจากการจัดเรียงเลขโดดของ $N$ ใหม่นั้นรวมถึงตัว $N$ เองด้วย
ข้อมูลนำเข้า
ข้อมูลนำเข้าจะถูกกำหนดให้ในรูปแบบต่อไปนี้:
$$N$$
- ค่าข้อมูลนำเข้าทั้งหมดเป็นจำนวนเต็ม
- $1 \le N < 10^{2 \times 10^6}$
- $N$ ถูกกำหนดให้ในระบบฐานสิบโดยไม่มีเลขศูนย์นำหน้า
ข้อมูลส่งออก
พิมพ์คำตอบในบรรทัดเดียว
ตัวอย่าง
ข้อมูลนำเข้า 1
1001
ข้อมูลส่งออก 1
2
ข้อมูลนำเข้า 2
31415926535
ข้อมูลส่งออก 2
144000
หมายเหตุ
ในตัวอย่างแรก $1100$ และ $1001$ สอดคล้องกับเงื่อนไข