B. История о ферматисте
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

Для отправки на Codeforces создайте файлы с ответами 01.out, 02.out и так далее до 10.out, а затем сожмите их в архив ZIP.

Однажды всемирно известный Доцент, вновь доказывая Великую теорему Ферма, обнаружил удивительное свойство! Взяв 4 различных простых числа $$$A, B, C, D$$$, он заметил, что произведение $$$A \cdot B$$$ и произведение $$$C \cdot D$$$ дают одинаковые остатки от деления на некоторое натуральное число $$$K$$$.

Как настоящий Доцент, он решил узнать, при каком максимальном $$$K$$$ может выполняться такое равенство. К сожалению, сейчас Доцент слишком занят доказательством теоремы Ферма, поэтому он поручил эту задачу Вам.

Входные данные
Номер тестаБалл$$$A$$$$$$B$$$$$$C$$$$$$D$$$
110$$$2$$$$$$3$$$$$$5$$$$$$7$$$
210$$$2$$$$$$5$$$$$$3$$$$$$7$$$
310$$$19$$$$$$17$$$$$$5$$$$$$13$$$
410$$$23$$$$$$5$$$$$$3$$$$$$13$$$
510$$$139$$$$$$431$$$$$$311$$$$$$181$$$
610$$$521$$$$$$409$$$$$$821$$$$$$433$$$
710$$$691$$$$$$379$$$$$$66972713$$$$$$987460057$$$
810$$$569$$$$$$443$$$$$$461047751$$$$$$307341751$$$
910$$$1335991$$$$$$6344003$$$$$$3226781$$$$$$1341701$$$
1010$$$928625227$$$$$$746772233$$$$$$698464181$$$$$$555887491$$$
Выходные данные

Выведите единственное число — максимальное K, при котором выполняется равенство.

Система оценки

Каждый тест оценивается независимо в 10 баллов.

Примечание

Рассмотрим пример, при котором $$$A = 3, B = 5, C = 11, D = 2$$$.

$$$A \cdot B = 15$$$, $$$C \cdot D = 22$$$. Тогда можно заметить, что при $$$K \gt 22$$$ остатки от деления на $$$K$$$ не будут меняться и будут различны. Легко убедиться, что для $$$K \le 22$$$ максимальное значение, при котором выполняется нужное равенство, будет $$$K=7$$$.