Последовательность ленивого блинореза определяется следующим образом: n-й элемент последовательности равен максимальному количеству кусков, на которые можно разрезать выпуклый блин n прямолинейными разрезами. Формула для подсчёта n-го элемента: Cn = n·(n + 1) / 2 + 1. Вам дан номер n, вычислите n-й элемент последовательности.
Единственная строка входных данных содержит целое число n (0 ≤ n ≤ 100).
Выведите n-й элемент последовательности.
2
4
5
16
Название |
---|