Types: n: int
Ranges: 13 ≤ n ≤ 10,000,000
Addtl Info: No more than 2000 datasets, input ends with a single zero