printЗадачи Интернет-соревнования для подготовки школьников к областной олимпиаде

printI. Треугольные суммы

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Треугольным числом `T(n)` называется сумма первых `n` натуральных чисел. Это количество точек в треугольнике со стороной `n`. Например, `T(4)`:
    x
   x x
  x x x
 x x x x
Напишите программу, которая считает взвешенную сумму треугольных чисел `W(n)`:
`W(n)\ =\ sum_{k=1}^n\ (k*T(k+1))`
Например, `W(4)` вычисляется так:
`W(4)\ =\ 1*T(2)\ +\ 2*T(3)\ +\ 3*T(4)\ +\ 4*T(5)\ =\ 1*3\ +\ 2*6\ +\ 3*10\ +\ 4*15\ =\ 105`
В первой строке ввода содержится одно целое число `n` (`1\ ≤\ n\ ≤\ 10\ 000`).
Вывести одно целое число – `W(n)`.

Пример ввода

4

Пример вывода

105
loading