Types: n: int
Ranges: 1 ≤ n ≤ 10^9
Addtl Info: None