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