Дано дві зціплені шестірні. У однієї шестірні N зубців, у іншої – K. Необхідно зʼясувати, яку мінімальну кількість обертів на один зубчик необхідно зробити, щоб шестірні повернулися у початковий стан.

Формат вхідних даних

Вхідний потік містить два цілих числа ~N~ та ~K~ ~(1 \le N \le K \le 10^{10})~.

Формат вихідних даних

У вихідний потік виведіть шукану кількість обертів. Гарантується, що вона не більше ~10^{10}~.

Приклад вхідних даних

6 21

Приклад вихідних даних

42