Тавак И Саид — хорошие друзья. Саид очень смешной, сегодня он попросил Тавака решить следующую задачу вместо задачи о самом длинном пути.
Даны l и r. Для каждого целого числа между l и r, включительно, выпишем все их целочисленные делители кроме 1. Найдите число, которое мы выписали максимальное число раз.
Решите эту задачу, чтобы показать, что она не является NP-полной.
Выходные данные
Выведите одно целое число: число, которое встречается в выписанных делителях максимальное число раз.
Если существует несколько ответов, выведите любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
19 29
|
2
|
|
2
|
3 6
|
3
|