#include <bits/stdc++.h>
bool f(int a, int b) {
  bool d1[10], d2[10];
  for (int d = 0; d < 10; ++d) d1[d] = d2[d] = 0;
  while (a > 0) {
    d1[a % 10] = 1;
    a /= 10;
  }
  while (b > 0) {
    d2[b % 10] = 1;
    b /= 10;
  }
  for (int d = 0; d < 10; ++d)
    if (d1[d] && d2[d]) return true;
  return false;
}
int main() {
  int x;
  scanf("%d", &x);
  int cnt = 0;
  for (int i = 1; i * i <= x; ++i)
    if (x % i == 0) {
      if (f(x, i)) ++cnt;
      if (i * i != x) {
        if (f(x, x / i)) ++cnt;
      }
    }
  printf("%d\n", cnt);
  return 0;
}
