hippieВерно.
Наименьшая возможная сумма 16 попарно различных натураальных чисел равна 136. Отсюда следует, что искомые числа не могут быть меньше

.
С другой стороны, все натуральные числа, начинаая с 34, можно предстаавить следующим образом:

, так как для них выполнено

, таким образом, все числа будут попаарно различными.