#include <bits/stdc++.h>
using namespace std;
inline void in(int &x) { scanf("%d", &x); }
inline void in(int &x, int &y) { scanf("%d %d", &x, &y); }
inline void out(int x) { printf("%d ", x); }
inline void outln(int x) { printf("%d\n", x); }
inline int _abs(int x) { return x > 0 ? x : -x; }
int n;
int mask(int n) {
  int ans = 0;
  while (n) {
    ans |= 1 << (n % 10);
    n /= 10;
  }
  return ans;
}
bool check(int bit_mask, int b) { return !!(bit_mask & mask(b)); }
int main() {
  in(n);
  int cnt = 0, nmask = mask(n);
  for (int i = 1; i * i <= n; ++i) {
    if (n % i == 0) {
      if (i * i == n)
        cnt += check(nmask, i);
      else {
        cnt += check(nmask, i);
        cnt += check(nmask, n / i);
      }
    }
  }
  out(cnt);
  return 0;
}
