配点 : 100 点
問題文
用十进制表示的整数 N 。 对于
N 的各位数字,以免首位为 0 ,重新排列后可以得到的整数中,11 是其倍数的个数为素数 2147483647\ (= 2^{31}-1) 请求出除以后的余数。
此外,N 的各位数字重新排列可以得到的整数包括 N 自身。
制約
- 所有输入均为整数
- 1\leq N < 10^{2 \times 10^6}
- N 首位数字不是
0的十进制表示给出
入力
输入是按以下格式从标准输入给出的。
N
出力
答案 请打印除以 1 行输出。
入力例 1
1001
出力例 1
2
1100 和 按字典顺序比较 1001 满足条件。
入力例 2
31415926535
出力例 2
144000