Начало
СоревнованияПодразделы
Другие разделы
| 862. Коробка |
| 863. В гостях у Кролика |
| 864. Головоломка |
| 865. Робот |
Дата и время
22/12/2024 15:26:12
861. Последовательность
Последовательность
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 20/04/2008 | Региональная олимпиада Информатика-2008 (A) |
| 07/07/2017 | Лето 2017 (1 курс, командное) - 5 (C) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
