题目描述

薯条哥向你请教了一个奇妙的数学题:给定两个数$m$和$n$，薯条哥可以通过对$n$里面的数位进行重新排列。

例如对$520$中的数位重新排列后能得到：$520,502,250,205,052,025$六种不同的数。

现在薯条哥请你帮他计算出经过重新排到后所得到的数中满足不含有前导零并且能够整除$m$的数字有多少个？

注意：相同的数只算一次。

输入描述

第一行输入正整数$n(1\le n\le 10^{15})$

第二行输入正整数$m(1\le m\le 100)$

输出描述

输出一个整数表示答案。

样例1

输入

322
2

输出

2

样例解释

满足条件的数有：$322,232$