Сдать решение задачи 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 само является интересным.
219
386
Ответы на вопрос:
Популярно: Информатика
-
kimttaehyung24.04.2022 01:33
-
kama21heas2120.01.2023 19:30
-
swetakorchagov05.04.2020 00:08
-
bella7777712.08.2022 13:57
-
askerovaa118.02.2020 09:20
-
abduboriy200410.10.2021 10:23
-
rewington114.01.2020 12:49
-
tati986040617.12.2020 17:52
-
Princess1111Yulua10.10.2020 11:59
-
DashaCat0217.10.2021 04:44