Задание №85311 ЕГЭ Информатике

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [989898; 999999], число, имеющее максимальное количество различных натуральных делителей, если таких чисел несколько — найдите максимальное из них. Выведите на экран количество делителей такого числа и само число.
Например, в диапазоне [80; 90] максимальное количество различных натуральных делителей имеет число 90, поэтому для этого диапазона вывод на экране должна содержать следующие значения: 12 90