($K,$N)=@_=<>;
map{//;$_[$_+=$']=1while$_<$N}2..$N;
@p=grep!$_[$_],$K..$N;
for(@p){
	$h=$_;
	while($h>9){
		$t=0;
		$t+=$_ for$h=~/./g;
		$h=$t
	}
	if($l<=$h[$h]){
		$l=$h[$h]
	}
	$h[$h]=++$r;
	if($r-$l>=$x){
		$x=$r-$l;
		$\=$p[$l]
	}
}
print