#include <bits/stdc++.h>
using namespace std;
char linha[11];
int qtd;
int temDig(int a) {
  int dig;
  while (a != 0) {
    dig = a % 10;
    for (int i = 0; i < strlen(linha); i++) {
      if (dig == (int)linha[i] - 48) {
        return 1;
      }
    }
    a /= 10;
  }
  return 0;
}
void GeneratePairs(int n) {
  for (int a = 1; a <= n / a; ++a)
    if (n % a == 0) {
      const int b = n / a;
      if (temDig(a) == 1) qtd++;
      if (a != b) {
        if (temDig(b) == 1) qtd++;
      }
    }
}
int main() {
  int n = 0;
  qtd = 0;
  cin >> linha;
  n = atoi(linha);
  GeneratePairs(n);
  cout << qtd << endl;
  return 0;
}
