#include <bits/stdc++.h>//直接AC;
#pragma GCC optimize(2)//开启O2优化;
using namespace std;
int c[1000000]={0},d[1000000]={0},num1=0;
int shu(int x,int y){
int k=0,g=0;
do{
c[++k]=x%y;
x=x/y;
}while(x!=0);
for(int i=k;i>=1;i--){
d[++g]=c[i];
}
for(int i=1;i<=g;i++)
if(d[i]!=c[i]){
return false;
}
return true;
}
int main(){
int m,n,x,y,AC=0;
scanf("%d%d%d%d",&m,&n,&x,&y);
for(int i=m;i<=n;i++){
for(int j=x;j<=y;j++){
if(shu(i*i,j)){
num1++;
}
}
if(num1==1){
AC++;
}
num1=0;
}
printf("%d\n",AC);
return 0;
}
