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