Известно что при делении числа n на 16 остаток = 9 найдите остаток при делении числа n на 2, на 3, на 6, на 9

Число делится на 16, значит и делится на 2, тогда после деления 9 на 2 остаток равен 1

зная что число четное, после деления на 3 остаток может быть 1 или 2, 0

после деления на 6 остаток может быть 1, 5, 3, 4, 1, 0

можно предположить, что это одно из чисел 25, 41, 57, 73, 89, 105, 121, 137, 153 дальше остаток после деления повторяется, есть закономерность, что если сложить цифры в числе и отнять число, на которое будем делить, то это и будет остаток

7, 5, 3, 1, 8, 6, 4, 2, 0

Н=7 н=6 н=3 как то та точно не помню