Ответ:

При делении с остатком выполняется равенство 58 = 3b + r, где остаток удовлетворяет условию 0 ≤ r < b.

Из этих условий следует: 3b ≤ 58 < 4b. Поэтому делитель может быть равен 15, 16, 17, 18 или 19. Для каждого делителя находим остаток по формуле r = 58 − 3b.

Делитель, b1516171819
Остаток, r1310741

Ответ: (b, r) = (15, 13), (16, 10), (17, 7), (18, 4), (19, 1).