#include<iostream>
using namespace std;
unsigned long long a,b,b1,b2,n,d,br=0;
inline void solve()
{
    cin>>n>>d>>a>>b;
    for(unsigned long long i=2;i<a/2;i++)
    if(a%i==0&&b%i==0)
    {
        a=a/i;
        b=b/i;
        if(a%i==0&&b%i==0)
        i--;
    }
    //cout<<a<<" "<<b<<endl;
    for(unsigned long long i=1;a*i<d;i++)
    {
        b1=b*i;
        b2=0;
        while(b1>0)
        {
            b2=b2*10+b1%10;
            b1=b1/10;
        }
        if(a*i>n&&a*i==b2)
        br++;
    }
    cout<<br<<endl;
}
int main()
{
    solve();
    return 0;
}