Competitions

# Two numbers and the four actions

Over two positive integers were executed the following four steps:

2. the less number was subtracted from the larger;
3. they were multiplied;
4. the bigger number was divided by the smaller.

The results were added - and the number n was obtained. You must find all such pairs of numbers.

#### Input

One positive integer n (1n1012).

#### Output

Print on a separate lines the pairs of integers xy, satisfying the problem. Couples must be ordered by increasing x. If there is no pair of numbers satisfying the condition, display "**NO SOLUTION**" (without the quotes).

Time limit 1 second
Memory limit 128 MiB
Input example #1
4

Output example #1
1 1

Input example #2
1

Output example #2
NO SOLUTION

Input example #3
243

Output example #3
2 54
8 24