EduBrick

Сумма меньших

3000 мс · 256 МБ · всё или ничего

Найдите сумму значений min(i,j)\min(i, j) по всем парам, где 1in1 \le i \le n и 1jn1 \le j \le n.

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

Формат ввода

Одно число nn от 11 до 10001000.

Формат вывода

Одно число.

Примеры

ввод
3
вывод
14
Войдите, чтобы отправлять решения.