#2169. [2021 安徽省] 除法(divide)
[2021 安徽省] 除法(divide)
题目描述
小可可进入了小学三年级,开始学习除法,一开始学习余数为 的除法,后来又学习了余数不为 的除法。
小可可数学很好,对被除数、除数、商、余数都弄得很清楚。有一天,他在思考这样的一个问题:给一个正整数 作为被除数,除数 可以取任意正整数,那么商有多少个不同的值呢?
例如:被除数 ,无论除数 取任何正整数,商只有 个不同的值,分别为 ,因为 。小可可最近有点忙,他把这个问题交给了你。
输入格式
本题有多组测试数据。
第一行输入一个整数 ,表示测试数据的组数。
接下来 行,每行一个整数 ,表示被除数。
输出格式
输出 行,对于每组测试数据输出 行:
第 行输出一个整数 ,表示商有 个不同的值;
第 行输出 个整数,分别表示这 个不同的值,按从小到大的顺序输出,两个数之间保留一个空格。
样例
输入#1
2
5
11
输出#1
4
0 1 2 5
6
0 1 2 3 5 11
数据范围
对于 50%的数据满足:。
对于 100%的数据满足:。