Сдать решение задачи 5-Интересные числа Полный : 100 Ограничение времени: 1 с Ограничение памяти: 512M Ограничение размера стека: 64M Задача 5: Интересные числа На занятиях математического кружка Сережа узнал об интересных числах — это числа, которые имеют простые делители только 2, 3 и 5. Теперь он хочет узнать наибольшее интересное число, не превосходящее числа n. Входные данные Программа получает на вход целое число n (2 ≤ n ≤ 1017). Обратите внимание, что значение n может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#). Выходные данные Программа должна вывести одно целое число — максимальное интересное число, не превосходящее n. Система оценки Решения, правильно работающие при n ≤ 104, будут оцениваться в Решения, правильно работающие при n ≤ 108, будут оцениваться в Примеры Ввод Вывод Пояснение 7 6 Первые интересные числа — это 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, Поэтому максимальное интересное число, не превосходящее 7 — это 6. 100 100 Число 100 разлагается на множители, как 100 = 22 × 52, поэтому число 100 само является интересным.
Интересные числа:Разъяснение: Интересные числа — это числа, которые имеют простые делители только 2, 3 и 5. Задача состоит в том, чтобы найти наибольшее интересное число, которое не превышает заданное число n.
Для решения этой задачи мы можем использовать подход, основанный на поиске всех возможных интересных чисел и записи их в отсортированный список или массив. Затем мы найдем последний элемент в этом списке или массиве, который не превышает число n, и это будет наибольшее интересное число.
Ниже приведен пример решения задачи:
Пример использования:
*Входные данные:*
n = 15
*Выходные данные:*
Наибольшее интересное число, не превышающее 15: 15
Совет: Чтобы понять решение задачи, полезно знать, что простыми делителями числа являются только простые числа (2, 3 и 5). При поиске интересных чисел можно использовать циклы и условные операторы для проверки каждого числа на соответствие критериям интересных чисел.
Задание: Найдите наибольшее интересное число, не превышающее 50.
