Ответ:

Подойдёт число 516: оно трёхзначное и больше 500. Средняя цифра равна среднему арифметическому крайних: \((5+6):2=5.5\) — не подходит. Возьмём 528: \((5+8):2=6.5\), тоже не подходит. Число 594: \((5+4):2=4.5\). Выберем чётные крайние цифры с целым средним: 628, где \((6+8):2=7\).

Проверка остатков: \(628=6\cdot104+4\), а \(628=5\cdot125+3\); остатки различны.

Ответ: 628.