Next number of the following sequence is 673, 697, 10117, 125422, 878842,.........