НачалоПодразделы
Другие разделы
| 1386. Точные квадраты |
| 1387. Близкие числа |
| 1389. Кирпичи |
| 1390. Счастливые билетики |
| 1391. Номера словами |
| 1392. Отсутствующее число |
| 1393. Ровные делители |
Дата и время
20/12/2024 23:12:20
1388. Множители
Множители
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 - 1 (C) |
| 24/06/2010 | Лето 2010 дорешивание ( 1C) |
| 09/09/2014 | Занятие 2 (A) |
| 27/06/2018 | Лето 2018 - 2 (упрощенное) (E) |
| 02/07/2020 | Лето 2020 - 2 (упрощенное) (E) |
| 28/06/2023 | Лето 2023-2 сложные (F) |
| 26/06/2024 | Лето 2024-2 сложные (F) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти число от 1 до `N` включительно такое, что в разложении его на простые множители
количество множителей максимально. Если таких чисел несколько, выбрать максимальное из них.
Например, найдём разложения на простые множители чисел от 1 до 7. Числа 2, 3, 5 и 7 простые,
в их разложениях по одному множителю. В разложении числа 1 ноль простых множителей.
В разложении чисел `4\ =\ 2\ *\ 2` и `6\ =\ 2\ *\ 3` по два простых множителя. Значит, ответом задачи для `N\ =\ 7` является число 6.
В первой строке входного файла содержится одно целое число `N` (`1 ≤ N ≤ 2^31 - 1`).
Выведите в выходной файл одно искомое число.
Пример ввода
7
Пример вывода
6
