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

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

1 секунда
128 мегабайтів
Дуже легка

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

Допоможіть Кості бути в гарному настрої!

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

Вхідні дані

Два цілі числа і (1 \leq a \leq b \leq 10^5).

Вихідні дані

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

Приклади

На відрізку від до :

  • число має дільник;

  • число має дільники;

  • число має дільники;

  • число має дільники;

  • число має дільники;

  • число має дільники;

  • число має дільники;

  • число має дільники;

  • число має дільники;

  • число має дільники.

Найбільша група — це числа з дільниками, і їх кількість .

Приклад 1

Loading
Loading