# Relatives

## Input

There up to $10$ test cases. For each test case, standard input contains a line with $1\leq n \leq 1\, 000\, 000\, 000$. A line containing $0$ follows the last case.

## Output

For each test case there should be single line of output answering the question posed above.

Sample Input 1 | Sample Output 1 |
---|---|

7 12 0 |
6 4 |