← 返回题目列表

Codeforces · 1263/C

C. 每个人都是赢家!

中文机器翻译题面 查看原题

在著名的测试系统MathForces上,安排了$$$n$$$评级单位的抽签。评级将根据以下算法进行分配:如果 $$$k$$$ 参与者参加此活动,则 $$$n$$$ 评级在他们之间平均分配,并四舍五入到最接近的较小整数。在抽奖结束时,可能会保留未使用的评级 - 不会给予任何参与者。

例如,如果 $$$n = 5$$$ 且 $$$k = 3$$$,则每个参与者将收到 $$$1$$$ 评级单位,并且 $$$2$$$ 评级单位将保持未使用状态。如果 $$$n = 5$$$,并且 $$$k = 6$$$,那么没有参与者会提高他们的评级。

Vasya 参加了本次评级抽签,但没有有关本次活动参与者总数的信息。因此,他想知道这次抽签可能会获得哪些不同的评级增量值,并向您寻求帮助。

例如,如果 $$$n=5$$$,则答案等于序列 $$$0, 1, 2, 5$$$。对于某个正整数 $$$k$$$,每个序列值(并且只有它们)都可以通过 $$$\lfloor n/k \rfloor$$$ 获得(其中 $$$\lfloor x \rfloor$$$ 是 $$$x$$$ 向下舍入的值): $$$0 = \lfloor 5/7 \rfloor$$$, $$$1 = \lfloor 5/5 \rfloor$$$、$$$2 = \lfloor 5/2 \rfloor$$$、$$$5 = \lfloor 5/1 \rfloor$$$。

编写一个程序,对于给定的 $$$n$$$,找到所有可能的评级增量的序列。

输入

第一行包含整数 $$$t$$$ ($$$1 \le t \le 10$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。

每行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) — 抽取的评级单位总数。

输出

输出每个 $$$t$$$ 测试用例的答案。每个答案应包含在两行中。

在第一行中打印一个整数 $$$m$$$ — Vasya 可以获得的不同评级增量值的数量。

在下面的行中按升序打印 $$$m$$$ 整数 - 可能的评级增量的值。

示例

输入 #1

4
5
11
1
3

输出 #1

4
0 1 2 5 
6
0 1 2 3 5 11 
2
0 1 
3
0 1 3