#include using namespace std; #define REP(i,n) for (int i = 0; i < (n); ++i) #define DREP(i,s,n) for(int i = (s); i < (n); i++) template inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;} template inline bool chmax(T& a, T b) {if (a <= b) {a = b;return true;}return false;} using ll = long long; using P = pair; using Pl = pair; using veci = vector; using vecl = vector; using vecveci = vector>; using vecvecl = vector>; const int MOD = 1000000007; const double pi = acos(-1); ll gcd(ll a, ll b) {if(b == 0) return a; else return gcd(b,a%b);} ll lcm(ll a, ll b) {return a*b/gcd(a,b);} int disit_sum(int N) { int ans = 0; while(N) { ans += N%10; N /= 10; } return ans; } void cal(int i, vecveci &G, veci &dp) { if(dp[i] != -1) return; for(int ni : G[i]) { cal(ni,G,dp); dp[i] = dp[ni]; } } int main() { int K,N; cin >> K >> N; veci prime(200010); for(int i = 1; i < 200010; i++) { for(int j = i; j < 200010; j += i) { prime[j]++; } } vecveci G(200010); veci dp(200010,-1); for(int i = 0; i < 200010; i++) { if(i >= 10) G[i].push_back(disit_sum(i)); else dp[i] = i; } int cnt = 0; veci A,B; for(int i = K; i <= N; i++) { if(i == 1) continue; if(prime[i] > 2) continue; cnt++; cal(i,G,dp); A.push_back(i); B.push_back(dp[i]); } int M = A.size(); int ans = 1e9; int m = 0; for(int l = 0; l < M; l++) { set st; bool ok = true; int r; for(r = l; r < M; r++) { if(st.count(B[r])) { break; } st.insert(B[r]); //cout << A[r] << "," << B[r] << " "; } if(chmax(m,r-l)) ans = A[l]; //cout << endl; } cout << ans << endl; return 0; }