Задачи
Делители
Делители
Найдите максимальное количество натуральных делителей среди всех натуральных чисел в диапазоне от 1 до n (1 ≤ n ≤ 1019
, обе границы включительно).
Входные данные
Единственное натуральное число n (1 ≤ n ≤ 1019
).
Выходные данные
Вывести максимальное количество натуральных делителей для всех чисел от 1 до n.
Входные данные #1
42
Выходные данные #1
9
Объяснение: Среди всех чисел от 1 до 42, число 36 имеет 9 делителей (перечень: 1, 2, 3, 4, 6, 9, 12, 18, 36), а все другие - меньшее количество делителей.