Для решения этой задачи можно было заметить, что среди чисел вида не больше, чем
различных. Можно перебрать значение
, получить отрезок подходящих значений i, и прибавить значение суммы при данных i к ответу, не забыв, что
тоже может принимать разные значения.