1 #include<cstdio>
2 #include<iostream>
3 #include<cmath>
4 #include<cstring>
5 using namespace std;
6 long long x,ans,len,a[40010],num[40010],k;
7 char s[40100];
8 int main()
9 {
10 scanf("%lld",&x); scanf("%s",s+1);
11 len=strlen(s+1);
12 for (int i=1;i<=len;i++) a[i]=a[i-1]+s[i]-'0';
13 for (int i=1;i<=len;i++)
14 for (int j=i;j<=len;j++)
15 num[a[j]-a[i-1]]++;
16 if (x!=0)
17 {
18 for (int i=1;i<=len;i++)
19 for (int j=i;j<=len;j++)
20 {
21 k=a[j]-a[i-1];
22 if (!k) continue;
23 if (x%k!=0) continue;
24 if (x/k>36000) continue;
25 ans+=num[x/k];
26 }
27 }
28 else
29 {
30 for (int i=1;i<=len;i++)
31 for (int j=i;j<=len;j++)
32 {
33 k=a[j]-a[i-1];
34 if (k==0) ans+=len*(len+1)/2; else ans+=num[0];
35 }
36 }
37 printf("%lld",ans);
38 return 0;
39 }