Ctrl K

Числа из двоек, троек и пятёрок

Средняя
Выпишем по возрастанию все положительные целые числа, у которых нет простых делителей, кроме 2, 3 и 5: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …. Число 1 тоже входит в список. Дано k. Верните k-е число этого списка (нумерация с единицы).
Пример 1
k=7 → 8

Начало последовательности: 1, 2, 3, 4, 5, 6, 8. Седьмое число — 8 (7 не подходит: у него простой делитель 7).

Пример 2
k=12 → 16

Дальше идут 9, 10, 12, 15, 16: двенадцатое число — 16. Числа 11, 13, 14 пропущены.

Пример 3
k=1 → 1

У единицы вообще нет простых делителей, поэтому она первая в списке.

Ограничения
  • 1 ≤ k ≤ 1690
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего прямых через точки СредняяСообщения за нажатиями СредняяНаборы без заданной разницы СредняяРастущая строка СредняяРовный участок забора Средняя
загружаем Python…
Вход
k=7
Ожидается
8

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 41 тест на сервере, включая скрытые.