package main
import(."fmt";."strconv")
func main(){x,n,s:=int64(0),0,""
k:=func()bool{_,e:=Scanln(&x,&s);return e==nil}
for k(){for n=2;s!=FormatInt(x,n);n++{}
println(n)}}