#include <iostream>
using namespace std;

int Reverse (int z)
{
    int j=0;
    int x;
    int h[50];
    for (x=0;x<50;x++)
       h[x]=0;
    while (z!=0)
    {
        h[j]=z%10;
        z=z/10;
        j++;
    }
    for (x=0;x<j;x++)
        z=z*10+h[x];
    return z;
}

int main ()
{
    int a,b;
    int n,d;
    int rn,rd;
    int br=0,r;
    int i=2;
    cin>>a>>b;
    cin>>rn>>rd;
    n=rn;
    d=rd;
    while (n*i<b&&d*n<b)
    {
        n=n*i;
        d=d*i;
        if (n>a)
        {
            r=Reverse(n);
        
        if (d==r)
        {
            br++;
        }
        }
        n=rn;
        d=rd;
        i++;
        
    }
    cout<<br<<endl;
}