|
Натуральный ряд
(Время: 1 сек. Память: 32 Мб Сложность: 18%)
В научно‑исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день его коллеги открывают всё новые и новые свойства этой последовательности, и Тимофей старается от них не отставать.
Сегодня Тимофей, как обычно, выписал на доске в ряд натуральные числа. Потом пришёл начальник отдела и стёр все числа, делящиеся на 2. Потом пришёл начальник другого отдела и стёр все числа из оставшихся, делящиеся на 3.
Какое число теперь стоит на N-м месте в списке?
Входные данные
Единственная строка входного файла INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число – ответ на вопрос задачи.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 | 13 |
Система оценки
Решения, верно работающие при 1 ≤ N ≤ 105, получат не менее 40 баллов.
Пояснение к примеру
В примере N=5. Из исходного ряда натуральных чисел 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, … сначала были удалены числа 2, 4, 6, 8, … (как делящиеся на 2). Остался ряд 1, 3, 5, 7, 9, 11, 13, 15, … Потом из него были удалены числа 3, 9, 15, … (как делящиеся на 3). Остался ряд 1, 5, 7, 11, 13, … На пятом месте число 13.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
