При делении на какое-либо число остаток всегда меньше этого числа. Значит, при делении на 6 наибольший возможный остаток будет на единицу меньше делителя.
Ответ: 5.