Починка хижины

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