Чтобы найти максимальное число друзей у бизнесмена с состоянием 2552 тугриков, мы должны выяснить, какое максимальное число разностей состояний составляют делители числа 2552. Давайте начнем с разложения числа 2552 на простые множители. Это поможет нам проследить, какие множители присутствуют в разностях состояний. 2552 = 2^3 * 11 * 29 Теперь рассмотрим все возможные комбинации множителей, которые могут составить делители числа 2552. 1) Рассмотрим случай, когда разница состояний = 1. В этом случае разность состояний будет равна 2551, и это не является делителем числа 2552. 2) Рассмотрим случай, когда разница состояний = 2. Разница состояний будет равна 2550, и она делится на 2. 3) Рассмотрим случай, когда разница состояний = 11. Разница состояний будет равна 2541, и она делится на 11. 4) Рассмотрим случай, когда разница состояний = 29. Разница состояний будет равна 2523, и она делится на 29. 5) Рассмотрим случай, когда разница состояний = 22. Разница состояний будет равна 2530, и она делится на 2 и 5. 6) Рассмотрим случай, когда разница состояний = 58. Разница состояний будет равна 2494, и она делится на 2 и 29. Таким образом, максимальное число друзей у бизнесмена с состоянием 2552 тугриков равно 4. Они будут иметь следующие состояния: 1) 2552 - 2 = 2550 2) 2552 - 11 = 2541 3) 2552 - 29 = 2523 4) 2552 - 58 = 2494