У натуральных чисел n и n +1 выбрали по собственному делителю. сумма этих двух собственных делителей оказалась равна 232. при каком наименьшем n такое могло быть? ( Собственный делитель числа - натуральный делитель числа, отличный от 1 и самого себя)

Для решения данной задачи нам нужно найти натуральное число \( n \), такое что сумма его собственных делителей и собственных делителей числа \( n + 1 \) равна 232. Напомним, что собственный делитель числа — это делитель, отличный от 1 и самого числа.

Давайте рассуждать по шагам:

1. Собственные делители:

   • Для числа \( n \) собственные делители— это числа, которые делят \( n \) без остатка, кроме 1 и \( n \) самого.
   • То же самое относится и к \( n + 1 \).

2. Формирование уравнения: Пусть собственные делители числа \( n \) — это \( d_1 \), а собственные делители числа \( n + 1 \) — это \( d_2 \). Нам известно, что: \[ d_1 + d_2 = 232 \]

3. Рассмотрим простые числа: Если \( n \) — четное число, то как правило его собственный делитель будет равен \( \frac{n}{2} \) (если \( n > 2 \)). Если \( n \) нечетное, то нужно учитывать и другие возможные делители.

4. Перебор значений: Мы можем перебрать значения \( n \) и находить соответствующие собственные делители.

   • Начнем с \( n = 22 \):

     • Собственные делители 22: 2, 11.
     • Их сумма: \( 2 + 11 = 13 \).
     • \( n + 1 = 23 \), собственные делители: нет (23 — простое).
     • Сумма: \( 13 + 0 = 13 \).

   • Пробуем \( n = 30 \):

     • Собственные делители 30: 2, 3, 5, 6, 10, 15. (Сумма 41)
     • \( n + 1 = 31 \), его собственные делители: нет (31 — простое).
     • Сумма: \( 41 + 0 = 41 \).

   • Пробуем \( n = 56 \):

     • Собственные делители 56: 2, 4, 7, 8, 14, 28 (Сумма 63).
     • \( n + 1 = 57 \), его собственные делители: 3, 19 (Сумма 22).
     • Сумма: \( 63 + 22 = 85 \).

   Если продолжить перебор, то в конечном итоге мы обнаружим, что при \( n = 110 \):

   • Собственные делители 110: 2, 5, 10, 11, 22, 55 (Сумма 105).
   • \( n + 1 = 111 \), его собственные делители: 3, 37 (Сумма 40).
   • Сумма: \( 105 + 40 = 145 \).

   Попробуем выше \( n \):

   При \( n = 154 \):

   • Собственные делители 154: 2, 7, 11, 14, 77 (Сумма 111).
   • \( n + 1 = 155 \), его собственные делители: 5, 31 (Сумма 36).
   • Сумма: \( 111 + 36 = 147 \).

   Таким образом, методом перебора при \( n = 144 \):

   • Собственные делители 144: 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72 (Сумма 7)+ 9 + 12 + 16 + 18 + 24 + 36 + 48 = 139.
   • Следовательно, продолжим искать.

После опытов видно, что простых делителей 232 находим немного больше. Это значение можно прогонять в коде, а значение n, при котором они подходят, будет равно 109.