print861. Последовательность

printПоследовательность

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

Последовательность чисел строится следующим образом. Первым элементом является число 1, затем из очередных чисел натурального ряда выбираются два числа кратных 2, три числа кратных 3, четыре числа кратных 4 и т.д. Первые элементы последовательности следующие: 1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40…
Напишите программу, вычисляющую `N`-й элемент последовательности.
В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 1\ 000\ 000`).
Вывести `N`-й элемент последовательности.

Пример ввода

5

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

9
loading