根据题意，余数最大是57，
商a最大是：（999-57）÷58≈16，
a+b的最大值是：16+57=73．
答：a+b的最大值是73．
故答案为：73．