Ответ:

Делим с остатком: 31 · 18064 = 559984, а 560012 − 559984 = 28.

Ответ: 18064, остаток 28.