#include <bits/stdc++.h>
using namespace std;
bool check(int a, int b) {
  bool dig[10] = {0};
  while (a > 0) {
    dig[a % 10] = true;
    a /= 10;
  }
  while (b > 0) {
    if (dig[b % 10]) {
      return true;
    }
    b /= 10;
  }
  return false;
}
int main() {
  int a;
  cin >> a;
  int i, s = 0;
  for (i = 1; i * i <= a; i++) {
    if (a % i == 0) {
      if (check(a, i)) {
        s++;
      }
      if (i != a / i && check(a, a / i)) {
        s++;
      }
    }
  }
  cout << s << endl;
  return 0;
}
