#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x, long long y) {
  if (y == 0)
    return x;
  else
    return gcd(y, x % y);
}
long long lcm(long long x, long long y) { return x / gcd(x, y) * y; }
long long binpow(long long a, long long p) {
  if (!p) return 1;
  long long g = binpow(a, p >> 1);
  if (p % 2 == 0)
    return (g * g) % 1000000007;
  else
    return (((g * g) % 1000000007) * a) % 1000000007;
}
long long rev(long long n) { return binpow(n, (long long)1000000007 - 2LL); }
void solve(int test_number);
int main() {
  cout.setf(ios::fixed);
  cout.precision(20);
  cerr.setf(ios::fixed);
  cerr.precision(3);
  int n = 1;
  for (int i = 0; i < n; ++i) solve(i + 1);
}
string x;
long long a[4010];
long long cnt[100100];
void solve(int test_number) {
  long long q;
  cin >> q;
  cin >> x;
  long long i, n = x.length(), j;
  for (i = 0; i < n; i++) a[i] = x[i] - '0';
  for (i = 0; i < n; i++) {
    long long curs = 0;
    for (j = i; j < n; j++) {
      curs += a[j];
      cnt[curs]++;
    }
  }
  long long res = 0;
  for (i = 0; i < n; i++) {
    long long curs = 0;
    for (j = i; j < n; j++) {
      curs += a[j];
      if (q != 0) {
        if (curs != 0 && q % curs == 0 && q / curs < 100100)
          res += cnt[q / curs];
      } else if (curs != 0)
        res += cnt[0];
      else
        res += n * (n + 1LL) / 2LL;
    }
  }
  cout << res << endl;
}
