ac

#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;

}