Verified answer

По условию задачи натуральное число n можно представить как , где a - натуральное число, неполное частное от деления числа на , - натуральное число, остаток, от деления числа

.

Разделим число на :

Таким образом остаток при делении числа на равен .

Ответ: .