#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
char b[100];
int h[100];
int main(){
	int a,sum=0,d,k;
	cin>>a;cin>>b;
	for(int i=0;i<strlen(b);i++) h[i]=b[i]-'0';
	for(int i=strlen(b)-1;i>=0;i--){
		d=0,k=0;
		for(int j=i;j>=0;j--){
			double u=h[j]*pow(10,k);
			d+=u;
			k++;
			if(d%a==0) sum++;
		}
	}
	cout<<sum;
	return 0;
}