Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

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

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

[Все попытки] [Лучшие попытки]

 
     
Югорский НИИ ИТ, Югорский ФМЛ