eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Одинаковое число делителей

Одинаковое число делителей

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Костя на уроке математики полюбил искать делители в числах. И чем больше чисел с одинаковым количеством делителей, тем лучше настроение было у Кости.

Помогите Косте иметь хорошее настроение.

На промежутке от a до b найдите наибольшее количество чисел с одинаковым количеством делителей. Выведите количество делителей и количество таких чисел. Если имеются несколько ответов, то выведите тот у которого количество делителей больше.

Входные данные

Два числа a и b (1ab10^5).

Выходные данные

Выведите два числа: количество делителей и количество таких чисел.

Пример

На промежутке от 1 до 10:

  • число 1 имеет 1 делитель;

  • число 2 имеет 2 делителя;

  • число 3 имеет 2 делителя;

  • число 4 имеет 3 делителя;

  • число 5 имеет 2 делителя;

  • число 6 имеет 4 делителя;

  • число 7 имеет 2 делителя;

  • число 8 имеет 4 делителя;

  • число 9 имеет 3 делителя;

  • число 10 имеет 4 делителя.

Наибольшее количество чисел у которых 2 делителя, и их число равно 4.

Пример

Входные данные #1
1 10
Выходные данные #1
2 4
Источник 2020 ІІ этап Всеукраинской олимпиады по информатике г.Житомир