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