Плитки Тетриса, Нет!
В этот раз Вы действительно запутались. "Иди и купи несколько квадратных плиток", - приказал Вам начальник. Но как всегда, в это время Вы или отвечали по электронной почте на сообщение, или изменяли свой статус на Фейсбуке. "Иди и купи несколько плиток" - это было все что Вы запомнили. А сейчас Ваш начальник жалуется, что купленные Вами плитки не являются квадратными, и Вы будете уволены если Вы не исправите ситуацию! "Исправить ситуацию? Как я могу ее исправить?" - Вы сказали себе. "Я же программист! Единственные плитки, известные мне, находятся в игре Тетрис!".
Вы не можете позволить уволить себя. Это уже Ваша третья работа в этом месяце. "Я должен исправить ситуацию!" - снова повторили Вы. Вы позвонили в магазин, где купили плитки, но там отказались не только взять их назад, но даже обменять. "Мы не можем отменить заказ, когда товар покинул магазин", - они ответили Вам. Вы снова посмотрели на плитки, они все были прямоугольными и одинакового размера. Вы многое потеряете, если будете распиливать их, даже если Вы их распилите на квадраты. "Стоп!!" - сказали Вы себе. И взяв кучку плиток, сложили из них квадрат. Но это не убедило Вашего боса. Плитки маленькие, а выложенный Вами квадрат оказался довольно большим. Вы снова посмотрели на квадрат, и еще одна мысль пришла Вам в голову. "Я сегодня на верном пути!", - гордо сказали Вы себе. Вы только что обнаружили как из наименьшего количества плиток можно сложить квадрат.
Вы тут же пошли и показали начальнику свое открытие. Он не был слишком впечатлен. Да и Вы не произвели впечатления (несмотря на то что Ваша голова напонялась кровью когда Вы объясняли алгоритм) Вы точно понимали, что вычисления определенно намного проще, нежели то что было сказано, просто правильная мысль сразу не пришла в голову. Наконец, Ваш начальник прокричал: "Во-первых, плитки должны иметь одинаковую ориентацию. Во-вторых здесь конструкторское бюро, а не магазин по продаже програмного обеспечения! Как по Вашему рабочие вычислят это число? Немедленно напишите программу, которая вычислит то что Вы только что описали здесь, иначе забирайте Ваш ноутбук, камеру, ай-под, ежевику, и выметайтесь сию же минуту!"
Входные данные
Входные данные состоят из нескольких тестов. Каждая строка является одним тестом и содержит два натуральных числа W и H (0 < W, H < 10^6) - ширина и высота каждой плитки. Последняя строка содержит два нуля и не обрабатывается.
Выходные данные
Для каждого теста в отдельной строке вывести результат.