Загадано некоторое число \(1 \le x \le 10^9\). Вам даны два целых числа \(a\) и \(b\), которые являются двумя наибольшими делителями числа \(x\). При этом выполняется условие \(1 \le a < b < x\).
По заданным числам \(a\), \(b\) от вас требуется узнать значение \(x\).
\(^{\dagger}\) Число \(y\) является делителем числа \(x\), если существует такое целое число \(k\), что \(x = y \cdot k\).
Выходные данные
Для каждого набора входных данных выведите число \(x\), такое что \(a\) и \(b\) — это два наибольших делителя числа \(x\).
Если существует несколько вариантов ответа, выведите любой.
Примечание
Для первого набора входных данных все делители меньшие \(6\) равны \([1, 2, 3]\), среди них двумя наибольшими будут являться \(2\) и \(3\).
Для третьего набора входных данных все делители меньшие \(33\) равны \([1, 3, 11]\), среди них двумя наибольшими будут являться \(3\) и \(11\).
Для пятого набора входных данных все делители меньшие \(20\) равны \([1, 2, 4, 5, 10]\), среди них двумя наибольшими будут являться \(5\) и \(10\).
Для шестого набора входных данных все делители меньшие \(12\) равны \([1, 2, 3, 4, 6]\), среди них двумя наибольшими будут являться \(4\) и \(6\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
2 3
1 2
3 11
1 5
5 10
4 6
3 9
250000000 500000000
|
6
4
33
25
20
12
27
1000000000
|