Когда сумма не делится на разность // Борис Трушин

Серед натуральних чисел 1, 2, ..., 2022 обрали декілька. Виявилося, що сума будь-яких двох із цих обраних чисел не ділиться націло на жодну з різниць будь-яких двох з цих чисел. Знайдіть найбільшу можливу кількість обраних чисел. Среди натуральных чисел 1, 2,..., 2022 выбрали несколько. Оказалось, что сумма любых двух из этих выбранных чисел не делится нацело ни на одно из разниц любых двух из этих чисел. Найдите наибольшее возможное количество выбранных чисел.