#include <bits/stdc++.h>
using namespace std;
int nr, d, aux, vn[10];
int verif(int i);
int main() {
  int i;
  cin >> nr;
  aux = nr;
  while (aux != 0) {
    vn[aux % 10] = 1;
    aux /= 10;
  }
  if (nr == 1)
    cout << "1\n";
  else {
    d = 0;
    for (i = 1; i * i < nr; i++) {
      if (nr % i == 0 && verif(i) == 0) d++;
      if (nr % i == 0 && verif(nr / i) == 0) d++;
    }
    if (i * i == nr && verif(i) == 0) d++;
    cout << d << '\n';
  }
  return 0;
}
int verif(int i) {
  int aux;
  aux = i;
  while (aux != 0) {
    if (vn[aux % 10]) return 0;
    aux /= 10;
  }
  return 1;
}
