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