Два из трёх
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
Отличник Петя выписал на доску делители некоторого натурального числа N (все, кроме 1 и самого числа N), их оказалось ровно 3. Хулиган Вася стёр одно из чисел. Восстановите удалённое число.
Входные данные
Две строки входного файла INPUT.TXT содержат два натуральных числа A и B (2 ≤ A ≤ 106, A < B ≤ 109). Непротиворечивость входных данных гарантируется.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число – ответ на вопрос задачи. Единственность ответа гарантируется.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
4 | 8 |
Пояснение к примеру
Методом перебора, начиная с единицы, найдём число N = 16, которое имеет три «средних» делителя: 2, 4 и 8. Вася стёр самое большее из этих трёх чисел.
Система оценки
Решения, верно работающие при N ≤ 2500, получат не менее 20 баллов.
Решения, верно работающие при N ≤ 30000, получат не менее 30 баллов.
Решения, верно работающие при N ≤ 107, получат не менее 54 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
