g(a,b){return b?g(b,a%b):a;}n,l,h,c[10],s,r,j,p;f(i,w,t)long w;{!t?s+=(h/w-l/w)*r*p:i<n?f(i+1,w*c[i]/g(w,c[i]),t-1),f(i+1,w,t):0;}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);}