Делайте неправильно, получайте правильно
В начальной школе ученики учатся вычитать дроби сначала вычислением общего знаменателя, а затем вычитанием числителей. Иногда ученик решает задачу неправильно, но по-прежнему приходит к правильному ответу. В примере
можно вычесть числа в числителе, затем вычесть числа в знаменателе, после чего упростить и получить ответ:
Для заданной дроби b/n следует найти все значения a и m, где a ≥ 0 и m > 0, для которых
Входные данные
Состоит из нескольких тестов. Каждый тест представляет собой одну строку с двумя целыми числами b и n (1 ≤ b, n ≤ 10^6). Последняя строка содержит два 0 и не обрабатывается.
Выходные данные
Для каждого теста выведите в одной строке все возможные дроби, отсортированные по возрастанию. В случае одинаковых дробей сначала выводите ту, у которой числитель меньше. Дроби выводить в формате a/m без пробелов до и после /. Между дробями следует выводить один пробел.