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

Однакова кількість дільників

Однакова кількість дільників

Костя на уроці математики полюбив шукати дільники в числах. І чим більше чисел з однаковою кількістю дільників тим кращий настрій був у Кості.

Допоможіть Кості мати гарний настій.

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

Вхідні дані

Два числа a та b (1ab105).

Вихідні дані

Виведіть два числа: кількість дільників та кількість таких чисел.

Приклад

на проміжку від 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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1 10
Вихідні дані #1
2 4
Джерело ІІ етап Всеукраїнської олімпіади з інформатики м.Житомир 2020