问题 [013]：约数列举 (难度：简单) 竞技编程-提高思维

题目描述 给定一个整数N，列举出N的所有约数，并按任意顺序输出（不重复）。

输入格式 输入包含一个整数N，表示要求约数的数值。

• 1 ≤ N ≤ 10^13
• N是一个整数

输出格式 输出N的所有约数，每个约数占一行。输出顺序可以任意，但每个约数仅输出一次。

示例

输入示例 1：

12

输出示例 1：

1
2
3
4
6
12

解释：12的约数有1、2、3、4、6和12。

输入示例 2：

827847039317

输出示例 2：

1
909863
909859
827847039317

时间复杂度分析 求约数的时间复杂度为O(√N)，因为只需要检查小于等于√N的数字是否能整除N，能够有效减少计算量。对于最大值10^13，算法可以在规定时间内完成。