Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Последовательность - 3

(Время: 1 сек. Память: 16 Мб Сложность: 37%)

Найдите n-й элемент строго возрастающей последовательности, которая описывается следующими правилами:

  1. число 1 является элементом последовательности;
  2. если a – элемент последовательности, то 2a, 3a, 5a тоже являются элементами последовательности;
  3. последовательности принадлежат только элементы, заданные правилами 1 и 2.

Входные данные

Входной файл INPUT.TXT содержит одно натуральное число n (n ≤ 10000).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – n-й элемент последовательности.

Примеры

INPUT.TXTOUTPUT.TXT
122
2910

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru