#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
const int mod=1e9+7;
int p[N],cnt=0,ans=0;//p是题目中的由6与8组成的数字集，cnt用于计数数字集的大小
int gcd(int a,int b){
int t;
while(b){
t=b;
b=a%b;
a=t;
}
return a;
}
int a,b;
int sj(int k){//[a,b]中能被数字k整除的数字数量
return b/k-(a-1)/k;
}
void ss(int wz,int sum,int sl){
//用于枚举子集
//wz：当前枚举到数字集的下标，sum：在这之前选中数字集的lcm，sl：选中数字集的数量
if(wz==cnt+1||sum>b/2)return;//当下标超出数字集或者选中数字的lcm大于上界/2时不用再往下枚举了
ss(wz+1,sum,sl);//空过的情况，接下来都是取的情况
if(p[wz]>b)return;//数字大于上界不取
int g=(sum/gcd(sum,p[wz]))*p[wz];//sum与当前数字的lcm
if(g>b)return;//lcm大于上界时没有意义
sl++;
if(sl&1)ans+=sj(g);//容斥
else ans-=sj(g);
ss(wz+1,g,sl);
}
void solve(){
cin>>a>>b;
ans=0;
for(int i=1;i<=9;i++){
for(int j=0;j<(1LL<<i);j++){
int sz=0;
for(int l=0;l<i;l++){
int e=(1LL<<l);
sz*=10;
sz+=((e&j)>0?8:6);
}
//因为一定是从小到大枚举，对于一个能被前面的某个数字整除的数字，这个数字没有意义
bool e=1;
for(int l=1;l<=cnt;l++)if(sz%p[l]==0){
e=0;
break;
}
if(e)p[++cnt]=sz;
}
}
sort(p+1,p+1+cnt,[&](int a,int b){return a>b;});
ss(1,1,0);
cout<<ans<<"\n";
}
signed main(){
ios::sync_with_stdio(0);cout.tie (0);cin.tie(0);
solve();
}
using namespace std;
#define int long long
const int N=2e5+10;
const int mod=1e9+7;
int p[N],cnt=0,ans=0;//p是题目中的由6与8组成的数字集，cnt用于计数数字集的大小
int gcd(int a,int b){
int t;
while(b){
t=b;
b=a%b;
a=t;
}
return a;
}
int a,b;
int sj(int k){//[a,b]中能被数字k整除的数字数量
return b/k-(a-1)/k;
}
void ss(int wz,int sum,int sl){
//用于枚举子集
//wz：当前枚举到数字集的下标，sum：在这之前选中数字集的lcm，sl：选中数字集的数量
if(wz==cnt+1||sum>b/2)return;//当下标超出数字集或者选中数字的lcm大于上界/2时不用再往下枚举了
ss(wz+1,sum,sl);//空过的情况，接下来都是取的情况
if(p[wz]>b)return;//数字大于上界不取
int g=(sum/gcd(sum,p[wz]))*p[wz];//sum与当前数字的lcm
if(g>b)return;//lcm大于上界时没有意义
sl++;
if(sl&1)ans+=sj(g);//容斥
else ans-=sj(g);
ss(wz+1,g,sl);
}
void solve(){
cin>>a>>b;
ans=0;
for(int i=1;i<=9;i++){
for(int j=0;j<(1LL<<i);j++){
int sz=0;
for(int l=0;l<i;l++){
int e=(1LL<<l);
sz*=10;
sz+=((e&j)>0?8:6);
}
//因为一定是从小到大枚举，对于一个能被前面的某个数字整除的数字，这个数字没有意义
bool e=1;
for(int l=1;l<=cnt;l++)if(sz%p[l]==0){
e=0;
break;
}
if(e)p[++cnt]=sz;
}
}
sort(p+1,p+1+cnt,[&](int a,int b){return a>b;});
ss(1,1,0);
cout<<ans<<"\n";
}
signed main(){
ios::sync_with_stdio(0);cout.tie (0);cin.tie(0);
solve();
}
