#include<bits/stdc++.h>
using namespace std;
#define lli long long int
#define inf 1000000000
#define pb push_back
#define mp make_pair
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define yoi cout<<"yo"<<endl;
#define debug(x) cerr << #x << " is " << x << endl;
#define all(x) x.begin(),x.end()
const int mod=1e9+7;
int main(){
IOS;
lli p,q,r,s,i,j;
cin>>p>>q>>r>>s;
lli ans=0;
for(i=p;i<=q;i++){
for(j=r;j<=s;j++){
lli x=max(i,j);
lli y=min(i,j);
while(x&&y){
ans+=(x/y);
x=x%y;
swap(x,y);
}
}
}
cout<<ans;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbGkgbG9uZyBsb25nIGludAojZGVmaW5lIGluZiAxMDAwMDAwMDAwCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgSU9TIGlvczo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKI2RlZmluZSBlbmRsICJcbiIKI2RlZmluZSB5b2kgY291dDw8InlvIjw8ZW5kbDsKI2RlZmluZSBkZWJ1Zyh4KSBjZXJyIDw8ICN4IDw8ICIgaXMgIiA8PCB4IDw8IGVuZGw7CiNkZWZpbmUgYWxsKHgpIHguYmVnaW4oKSx4LmVuZCgpCmNvbnN0IGludCBtb2Q9MWU5Kzc7CmludCBtYWluKCl7CklPUzsKbGxpIHAscSxyLHMsaSxqOwpjaW4+PnA+PnE+PnI+PnM7CmxsaSBhbnM9MDsKZm9yKGk9cDtpPD1xO2krKyl7CiAgICBmb3Ioaj1yO2o8PXM7aisrKXsKICAgICAgICBsbGkgeD1tYXgoaSxqKTsKICAgICAgICBsbGkgeT1taW4oaSxqKTsKICAgICAgICB3aGlsZSh4JiZ5KXsKICAgICAgICAgICAgYW5zKz0oeC95KTsKICAgICAgICAgICAgeD14JXk7CiAgICAgICAgICAgIHN3YXAoeCx5KTsKICAgICAgICB9CiAgICB9Cn0KY291dDw8YW5zOwp9Cg==