Задачі
Однакова кількість дільників
Однакова кількість дільників
Костя на уроці математики полюбив шукати дільники в числах. І чим більше чисел з однаковою кількістю дільників тим кращий настрій був у Кості.
Допоможіть Кості мати гарний настій.
На проміжку від 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