除法运算(divide)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
此题是中山市第十二届义务教育段学生信息学邀请赛初中组 T1。
题目描述
开始学习除法啦!一开始他学习了余数为 的除法(也就是我们常说的整除),后来又学习了余数不为 的除法,所以 对被除数、除数、商、余数这些概念都已经了如指掌了。
有一天,他忽然思考起一个问题——给一个正整数 作为被除数,除数 可以取任意正整数,那么会有多少互不相同的商呢?
例如:被除数 ,无论除数 如何变化,商最多也只有 个不同的值,分别为 。这是因为:
作为一个天才,对这么简单的问题自然是手到擒来,于是他拿着这个问题向你发起了挑战。你能回答这个问题吗?
输入格式
本题输入有多组测试数据。
第一行一个整数 ,表示测试数据的组数。
接下来 行,每行一个整数 ,表示被除数。
输出格式
输出共 行,对于每组测试数据输出 行:
第一行输出一个整数 ,表示商有 个不同的值;
第二行输出 个整数,分别表示 个不同的商,按从小到大的顺序输出。
输入输出样例 #1
输入 #1
2
5
11
输出 #1
4
0 1 2 5
6
0 1 2 3 5 11
说明/提示
【测试点约束】
对于 的数据,保证 。
对于 的数据,保证 。
对于 的数据,保证 ,。