|
Последовательность - 3
(Время: 1 сек. Память: 16 Мб Сложность: 37%)
Найдите n-й элемент строго возрастающей последовательности, которая
описывается следующими правилами:
- число 1 является элементом последовательности;
- если a – элемент последовательности, то 2a, 3a, 5a тоже являются элементами последовательности;
- последовательности принадлежат только элементы, заданные правилами 1 и 2.
Входные данные
Входной файл INPUT.TXT содержит одно натуральное число n (n ≤ 10000).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – n-й элемент последовательности.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 2 |
| 2 | 9 | 10 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
