Одинаковое число делителей
Костя на уроке математики полюбил искать делители в числах. И чем больше чисел с одинаковым количеством делителей, тем лучше настроение было у Кости.
Помогите Косте иметь хорошее настроение.
На промежутке от a до b найдите наибольшее количество чисел с одинаковым количеством делителей. Выведите количество делителей и количество таких чисел. Если имеются несколько ответов, то выведите тот у которого количество делителей больше.
Входные данные
Два числа a и b (1 ≤ a ≤ b ≤ 10^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.