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.
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 |