#include <bits/stdc++.h>
using namespace std;
long long tab[10];
long long calcul(long long n) {
  while (n) {
    if (tab[n % 10]) return 1;
    n /= 10;
  }
  return 0;
}
int main() {
  long long n;
  cin >> n;
  long long t = n;
  while (t) {
    tab[t % 10] = 1;
    t /= 10;
  }
  long long i, ans = 0;
  for (i = 1; i <= sqrt(n); i++) {
    if (n % i == 0) {
      if (i * i != n)
        ans += (calcul(i) + calcul(n / i));
      else
        ans += calcul(i);
    }
  }
  cout << ans;
  return 0;
}
