Ответ:

Делим с остатком: 22 × 29 516 = 649 352, а 649 361 − 649 352 = 9.

Ответ: 29 516 (остаток 9).