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