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

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

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

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

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

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

6 21

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

42