#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, i, j, k = 0, r1, r2, temp1, temp2, flag1 = 0, flag2 = 0;
  cin >> x;
  for (i = 1; i <= sqrt(x); i++) {
    if (x % i == 0) {
      flag1 = 0;
      temp1 = i;
      while (temp1) {
        r1 = temp1 % 10;
        temp1 /= 10;
        temp2 = x;
        while (temp2) {
          r2 = temp2 % 10;
          temp2 /= 10;
          if (r1 == r2) {
            k++;
            flag1 = 1;
            break;
          }
        }
        if (flag1 == 1) break;
      }
      flag1 = 0;
      temp1 = x / i;
      if (x / i != i)
        while (temp1) {
          r1 = temp1 % 10;
          temp1 /= 10;
          temp2 = x;
          while (temp2) {
            r2 = temp2 % 10;
            temp2 /= 10;
            if (r1 == r2) {
              k++;
              flag1 = 1;
              break;
            }
          }
          if (flag1 == 1) break;
        }
    }
  }
  if (x == 1)
    cout << "1\n";
  else
    cout << k << endl;
  return 0;
}
