g(a,b){return b?g(b,a%b):a;}
long n,l,h,c[10],s,r,j,p;
f(i,w,t)long w;
{
	if(!t)s+=(h/w-l/w)*r*p;
	else if(i<n)f(i+1,w*c[i]/g(w,c[i]),t-1),f(i+1,w,t);
}
main()
{
	scanf("%d%d%d",&n,&l,&h);
	for(l--;~scanf("%d",c+j++););
	for(;r++<n;f(0,1,r))p=r%2*2-1;
	printf("%d",s);
}