IMSO 2006 Mathematics - International Short Answer Question 20

31513 and 34369 have equal remainders when divided by a certain three-digit number. Find the remainder.