Do It Wrong, Get It Right#6212

Do It Wrong, Get It Right

1 second
64 megabytes
Easy

In elementary school, students learn to subtract fractions by first getting a common denominator and then subtracting the numerators. However, sometimes a student will work the problem incorrectly and still arrive at the correct answer. For example, for the problem

one can subtract the numbers in the numerator and then subtract the numbers in the denominator, simplify and get the answer. i.e.

For a given fraction , your task is to find all of the values and , where a \geq 0 and m > 0, for which

Input

Consists of several test cases. Each test case will consist of a single line with two integers and (1 \leq b, n \leq 10^6). The input will end with a line with two s.

Output

For each case, output all of the requested fractions on a single line, sorted from smallest to largest. For equivalent fractions, print the one with the smaller numerator first. Output each fraction in the form with no spaces immediately before or after the /. Output a single space between fractions.

Examples

Example 1

Loading
Loading