Торт від Толі

Толя на день народження збирається пригостити друзів тортом. Відомо, що на дні народження може бути або $n$, або $m$ осіб, включаючи самого іменинника. На яку мінімальну кількість частин йому потрібно розрізати торт (не обов'язково всі рівні), щоб при довільній з вказаних кількостей гостей, всі з'їли торт порівну?

Вхідні дані

Два числа $m$ та $n(1\le m,n\le 30000)$.

Вихідні дані

Вивести шукану мінімальну кількість шматочків торту.

Приклади