#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define INF (1 << 30) #define INFLL (1LL << 60) #define FOR(i,a,b) for(ll i = (a);i<(b);i++) #define REP(i,a) FOR(i,0,(a)) #define MP make_pair string a, b; int saiki(int now, bool isSame, bool has3, int mod3, int mod8){ if(now == a.size() && (has3 || mod3 == 0) && mod8 != 0) return 1; if(now == a.size()) return 0; int ret = 0; for(int i = 0;i < 10;i++){ if(isSame && a[now] < ('0' + i)) continue; bool nextIsSame; if(isSame && a[now] == ('0' + i)) nextIsSame = true; else nextIsSame = false; bool nextHas3 = (has3 || i == 3); int nextMod3 = (mod3 + i) % 3; int nextMod8 = (mod8 * 10 + i) % 8; ret += saiki(now + 1, nextIsSame, nextHas3, nextMod3, nextMod8); } return ret; } int main() { cin >> b >> a; for(int i = b.size() - 1;i >= 0;i--){ if(b[i] == '0'){ b[i] = '9'; }else { b[i] = (b[i] - 1); break; } } if(b[0] == '0' && b.size() != 1) b.erase(0, 1); int ans = saiki(0, 1, 0, 0, 0); a = b; ans -= saiki(0, 1, 0, 0, 0); cout << ans << endl; return 0; }