נתון לך מספר שלם $N$ המיוצג בבסיס עשרוני.
נתבונן בכל המספרים השלמים שניתן ליצור על ידי סידור מחדש של הספרות של $N$ כך שלמספר המתקבל אין אפסים מובילים.
מצא את מספרם של מספרים שלמים כאלה המתחלקים ב-$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$ מקיימים את התנאי.