Счастливые числа Нооруз
Отправить решение
Решать в редакторе
Сложность:
38%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Счастливые числа Нооруз
Число называется счастливым, если у него нет простых делителей, кроме 2, 3 и 5 (число 1 тоже счастливое). Найдите n-е по возрастанию счастливое число.
Формат ввода
Одно число n (1 ≤ n ≤ 10⁵).
Формат вывода
n-е счастливое число.
Пример 1
Вход:
10
Выход:
12
Пример 2
Вход:
1
Выход:
1
Комментарии