Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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
