Подвійна гра
Візьміть колоду з n унікальних карт. Роздайте всю колоду k гравцям звичайним способом: верхню карту гравцю 1, наступну гравцю 2, k-ту гравцю k, k+1-у гравцю 1 і так далі. Потім зберіть карти — покладіть карти гравця 1 зверху, потім гравця 2 і так далі, так що карти гравця k будуть внизу. Карти кожного гравця в зворотному порядку — остання карта, яку вони отримали, зверху, а перша знизу.
Скільки разів, включаючи перший, потрібно повторити цей процес, щоб колода повернулася до свого початкового порядку?
Вхідні дані
У вхідних даних буде кілька тестових випадків. Кожен випадок складатиметься з одного рядка з двома цілими числами, n та k (1 ≤ n ≤ 800, 1 ≤ k ≤ 800). Вхідні дані завершуються рядком з двома 0.
Вихідні дані
Для кожного тестового випадку у вхідних даних виведіть одне ціле число, яке вказує кількість роздач, необхідних для повернення колоди до її початкового порядку. Виведіть кожне число в окремому рядку, без зайвих пробілів і без порожніх рядків між відповідями. Усі можливі вхідні дані дають відповіді, які помістяться в підписане 64-бітне ціле число.