|
Последовательность
(Время: 1 сек. Память: 16 Мб Сложность: 21%)
Рассмотрим последовательность натуральных чисел 1, 1, 2, 1, 1, 2, 3, 2, 1, 1, 2, 3, 4, 3, 2, 1, 1, 2, 3, 4, 5, 4, 3, 2, 1, …. Члены последовательности нумеруются, начиная с единицы. На каком месте впервые встретится заданное натуральное число n?
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число n (n ≤ 106).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно число – номер заданного числа в последовательности.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 1 |
| 2 | 2 | 3 |
| 3 | 3 | 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
