Types: n: List[int]
Ranges: 13 ≤ n[i] ≤ 10,000,000
Addtl Info: Number of datasets ≤ 2000, input ends with a single zero