从 1 开始,枚举因数 i,枚举到 \sqrt{n} 为止。因为枚举 i 的同时,也把 \frac{n}{i} 枚举出来了。时间复杂度 \mathcal{O}(\sqrt{n})。
注意 n 是平方数的时候,不要重复计算 \sqrt{n}。
当 n=10^9 时,因数和会超过int范围,所以答案应该用long long保存。