require 'prime'
K=gets.to_i
N=gets.to_i

primes=Prime.each(N).select{|prime|K<=prime}.map{|i|[i,i%9]}

A=[]
cnt=[0]*10
max=0
ans=0

primes.each{|i,j|
    A<<[i,j]
    cnt[j]+=1
    cnt[A.shift[1]]-=1 while cnt[j]>1
    if max<=A.size
        max=A.size
        ans=A[0][0]
    end
}

puts ans