#include <bits/stdc++.h>
using namespace std;
int flag[20];
bool fun(int a) {
  while (a) {
    if (flag[a % 10]) return true;
    a = a / 10;
  }
  return false;
}
int main() {
  int n, t, i, sum;
  while (scanf("%d", &n) != EOF) {
    memset(flag, 0, sizeof(flag));
    t = n;
    while (t) {
      flag[t % 10] = 1;
      t = t / 10;
    }
    sum = 0;
    for (i = 1; i * i <= n; i++) {
      if (n % i == 0) {
        if (fun(i)) sum++;
        if (n / i != i && fun(n / i)) sum++;
      }
    }
    printf("%d\n", sum);
  }
  return 0;
}
