require'prime';q=[];p Prime.each(2e5).grep(eval'%d..%d'%[*$<]).reverse.max_by{|a|q=c=a%9,*q[0,q.index(c)||1e9];q.size}