`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Задача Dividers

Найдите максимальное количество натуральных делителей среди всех  натуральных чисел диапазона от 1 до N (1<=N<=1019, обе границы включительно).

Технические условия Программа читает с устройства стандартного ввода (клавиатуры) натуральное число N (1<=N<=1019). Программа выводит на экран единственное натуральное число — максимальное количество натуральных делителей для всех чисел от 1 до N.

Пример
Ввод:   42
Вывод:   9

Разъяснение. Среди всей чисел от 1 до 42, число 36 имеет 9 делителей (перечень: 1, 2, 3, 4, 6, 9, 12, 18, 36), все же другие — меньшее количество делителей.

© LIKT 1998-2024