#include <bits/stdc++.h>

using namespace std;

#define ll long long

#define pi acos(-1)

const int INF = 0x3f3f3f3f;

const ll N=1e18;

map<ll,ll>ma;

ll x[],y[];

int  main()

{

    memset(x,,sizeof(x));

    memset(y,,sizeof(y));

    ll a,b,l,r;

    scanf("%I64d%I64d%I64d%I64d",&a,&b,&l,&r);

    x[]=;

    y[]=;

    ma[l-]=;

    ma[r+]=;

    for(int i=; x[i-]<=N/a; i++)

        x[i]=x[i-]*a;

    for(int i=; y[i-]<=N/b; i++)

        y[i]=y[i-]*b;

    for(int i=; x[i]!=; i++)

        for(int j=; y[j]!=; j++)

            if(x[i]+y[j]<=r&&x[i]+y[j]>=l)

                ma[x[i]+y[j]]=;

    map<ll,ll>::iterator fir,sec;

    sec=ma.begin();

    fir=ma.begin();

    sec++;

    ll ans=;

    for(; sec!=ma.end(); fir++,sec++)

        ans=max(ans,sec->first-fir->first-);

    printf("%I64d",ans);

    return ;

}