// 2分くらいかも #include using namespace std; int d(int n){ if( n < 10 ) return n; return d(d(n/10)+n%10); } int main(){ int A,B; cin >> A >> B; vector p; for(int i = max(2,A) ; i <= B ; i++){ int f = 1; for(int j = 2 ; j*j <= i ; j++) if( i % j == 0 ){ f = 0; break; } if(f) p.push_back(i); } pair ans; for(int i = 0 ; i < p.size() ; i++){ int c[10] = {}; for(int j = i ; j < p.size() ; j++){ if( c[d(p[j])]++ ) break; ans = max(ans,{j-i+1,p[i]}); } } cout << ans.second << endl; }