#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef _MSC_VER #include #endif #define FOR(i, a, b) for(int i = (a); i < (int)(b); ++i) #define rep(i, n) FOR(i, 0, n) #define ALL(v) v.begin(), v.end() #define REV(v) v.rbegin(), v.rend() #define MEMSET(v, s) memset(v, s, sizeof(v)) #define UNIQUE(v) (v).erase(unique(ALL(v)), (v).end()) #define MP make_pair #define MT make_tuple using namespace std; typedef long long ll; typedef pair P; vector prime; vector h; int np[200010]; int geth(string s){ if (s.size() == 1) return s[0] - '0'; return geth(to_string(accumulate(ALL(s), 0) - '0'*s.size())); } int main(){ cin.tie(0); ios::sync_with_stdio(false); int k, n; cin >> k >> n; FOR(i, 2, 200000){ if (!np[i]){ for (int j = i * 2; j < 200000; j += i) np[j] = 1; if (i < k || i > n) continue; prime.push_back(i); h.push_back(geth(to_string(i))); } } int sz = prime.size(); auto ans = MP(0, 0); rep(i, sz){ int cnt[10] = {}; bool b = true; FOR(j, i, min(i + 10, sz)){ if (cnt[h[j]]){ ans = max(ans, MP(j - i, prime[i])); b = false; break; } cnt[h[j]] = 1; } if (b) ans = max(ans, MP(min(i + 10, sz) - i, prime[i])); } cout << ans.second << endl; return 0; }