#include <bits/stdc++.h>
using namespace std;
int ara[100000];
int num_of_divisor(int n) {
  int a = sqrt(n);
  int j = 0;
  if (a * a < n) {
    for (int i = 1; i <= a; i++) {
      if (n % i == 0) {
        ara[j] = i;
        j++;
        ara[j] = n / i;
        j++;
      }
    }
  } else {
    for (int i = 1; i <= a; i++) {
      if (i != a) {
        if (n % i == 0) {
          ara[j] = i;
          j++;
          ara[j] = n / i;
          j++;
        }
      } else {
        if (n % i == 0) {
          ara[j] = i;
          j++;
        }
      }
    }
  }
  int s[20];
  int t = n;
  int k = 0;
  while (t > 0) {
    s[k] = t % 10;
    t /= 10;
    k++;
  }
  int ans = 0;
  for (int i = 0; i < j; i++) {
    int flag = 0;
    for (int l = 0; l < k; l++) {
      int t = ara[i];
      while (t > 0) {
        if (t % 10 == s[l]) {
          ans++;
          flag = 1;
          break;
        }
        t /= 10;
      }
      if (flag == 1) break;
    }
  }
  return ans;
}
int main() {
  int x;
  scanf("%d", &x);
  int ans = num_of_divisor(x);
  if (x == 1) {
    printf("1");
    return 0;
  }
  printf("%d", ans);
  return 0;
}
