#include <bits/stdc++.h>
int n;
int i, j, k;
int v[400000];
long long tot[400000];
long long m;
long long ans = 0;
int main() {
  scanf("%I64d\n", &m);
  for (; (v[++n] = (getchar() - 48)) || 1;)
    if (v[n] < 0 || v[n] > 9) break;
  --n;
  for (i = 2; i <= n; i++) v[i] += v[i - 1];
  for (i = 1; i <= n; i++)
    for (j = 0; j < i; j++) tot[v[i] - v[j]]++;
  if (!m) {
    for (i = 0; i <= v[n]; i++) ans += tot[0] * tot[i];
  }
  for (i = 1; i <= v[n]; i++)
    if ((m % i == 0) && (m / i <= v[n])) ans += tot[i] * tot[m / i];
  printf("%I64d", ans);
}
