найдите наименьшие нечетное натуральное число n при котором сумма 1+2+3+n делится

Сумма 1 + 2 + 3 + ... + n = n(n + 1)/2 = 81k

n(n + 1) = 162k

Число 162k является творением 2-ух последовательных чисел.

Можно разложить его на множители:

162k = 2*3^4*k = 2*81k = 3*54k = 6*27k = 9*18k = 18*9k = 27*6k = 54*3k = 81*2k

Творения 2*81k = 3*54k = 6*27k = 9*18k явно, не подходят.

Возьмем 18*9k. Соседние с 18 числа 17 и 19 на 9 не делятся.

Возьмем 27*6k. Примыкающие с 27 числа 26 и 28 на 6 не делятся.

Возьмем 54*3k. Соседние с 54 числа 53 и 55 на 3 не делятся.

Возьмем 81*2k. Примыкающие с 81 числа 80 и 82 на 2 делятся.

Меньшее n = 81, сумма одинакова 81*82/2 = 3321.

Ответ 81.