有 $$$n$$$ 人围坐一圈,按照座位顺序从 $$$1$$$ 到 $$$n$$$ 编号。也就是说,对于从 $$$1$$$ 到 $$$n-1$$$ 的所有 $$$i$$$,id 为 $$$i$$$ 和 $$$i+1$$$ 的人是相邻的。 ID 为 $$$n$$$ 和 $$$1$$$ 的人也相邻。
id 为 $$$1$$$ 的人最初有一个球。他最多选择一个正整数 $$$k$$$,然后将球传给 id 递增方向的第 $$$k$$$ 邻居,该人将球传给同一方向的第 $$$k$$$ 邻居,依此类推,直到 id 为 $$$1$$$ 的人拿回球。当他拿回来时,人们就不再传球了。
例如,如果 $$$n = 6$$$ 且 $$$k = 4$$$,则按 $$$[1, 5, 3, 1]$$$ 的顺序传球。
考虑所有触球的人的集合。游戏的乐趣值是接触过它的人的 id 的总和。在上面的示例中,乐趣值为 $$$1 + 5 + 3 = 9$$$。
查找并报告正整数 $$$k$$$ 的所有选择的可能有趣值集。可以证明,在问题的约束下,球总是在有限的步数后回到$$$1$$$-st玩家处,并且对于给定的$$$n$$$,可能的乐趣值不超过$$$10^5$$$。
输入
唯一的一行由一个整数 $$$n$$$($$$2 \leq n \leq 10^9$$$)组成 - 玩球的人数。
输出
假设所有 fun 值的集合是 $$$f_1, f_2, \dots, f_m$$$。
输出一行,其中包含 $$$m$$$ 空格分隔的整数 $$$f_1$$$ 到 $$$f_m$$$ 按升序排列。
示例
输入 #1
6
输出 #1
1 5 9 21
输入 #2
16
输出 #2
1 10 28 64 136
注意
在第一个示例中,我们已经证明选择 $$$k = 4$$$ 会产生有趣的值 $$$9$$$,$$$k = 2$$$ 也是如此。选择 $$$k = 6$$$ 会产生 $$$1$$$ 的乐趣值。对于 $$$k = 3$$$,我们得到有趣的值 $$$5$$$,而当 $$$k = 1$$$ 或 $$$k = 5$$$ 时,我们得到 $$$21$$$。
在第二个示例中,例如 $$$k = 16$$$、$$$8$$$、$$$4$$$、$$$10$$$ 和 $$$11$$$ 分别获得值 $$$1$$$、$$$10$$$、$$$28$$$、$$$64$$$ 和 $$$136$$$。