#include <bits/stdc++.h>
using namespace std;
const static int inf = 10000000;
const static int mod = 1000000007;
vector<int> c;
vector<int> d;
bool check(int i, int n) {
  c.clear();
  c.resize(10);
  d.clear();
  d.resize(10);
  while (n > 0) {
    ++c[n % 10];
    n /= 10;
  }
  while (i > 0) {
    ++d[i % 10];
    i /= 10;
  }
  for (int j = 0; j < (int)(10); j++) {
    if (c[j] > 0 && d[j] > 0) {
      return true;
    }
  }
  return false;
}
int main() {
  int n;
  while (cin >> n) {
    int ans = 0;
    for (int i = 1; i * i <= n; ++i) {
      if (n % i == 0) {
        if (check(i, n)) {
          ++ans;
        }
        if (i * i != n) {
          if (check(n / i, n)) {
            ++ans;
          }
        }
      }
    }
    cout << ans << endl;
  }
  return 0;
}
