Делители
(Время: 1 сек. Память: 16 Мб Сложность: 33%)
Для натурального числа N требуется найти такое целое число M (1 ≤ M ≤ N), которое имеет максимальное количество натуральных делителей.
Входные данные
Входной файл INPUT.TXT содержит единственное натуральное число N (1 ≤ N ≤ 108).
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите искомое число M. Во второй строке выведите количество его делителей. Если существует несколько таких чисел с максимальным числом делителей, выведите любое из них.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 20 | 12
6 |
Пояснение к примеру
Среди чисел от 1 до 20 максимальное число делителей (шесть) имеют числа 12, 18 и 20. Например, числа 1, 2, 3, 4, 6 и 12 являются делителями числа 12. В качестве ответа в первой строке можно вместо 12 вывести 18 или 20.
Система оценки
Решения, работающие только для N ≤ 103, будут оцениваться в 20 баллов.
Решения, работающие только для N ≤ 105, будут оцениваться в 50 баллов.
Решения, работающие только для N ≤ 106, будут оцениваться в 70 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
