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