// Iti garantez ca sursa asta e de 100 puncte ...si fara CAUGHT FATAL SIGNAL 8!!!. Succes!
#include <iostream>
using namespace std;
int n, m, a, b, c, nr;
int main()
{
cin >> n >> m;
a = n % 10;
b =(n / 10 ) % 10;
c = n / 100;
if(a != 0 && m % a == 0) nr ++;
if(b != 0 && m % b == 0) nr ++;
if(m % c == 0) nr ++;
cout << nr;
return 0;
}