题目 1629

「一本通 6.3 练习 2」聪明的燕姿

查看题解 ↗GitHub ↗如何评测
题号
1629
时间限制
1000 ms
内存限制
128 MB
标签
数论搜索

【题目描述】

城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。

可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 SS,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 SS。

所以燕姿总是拿着号码牌在地铁和人海找数字(喂!这样真的靠谱吗)可是她忙着唱《绿光》,想拜托你写一个程序能够快速地找到所有自己等的人。

【输入】

输入包含 kk 组数据。

对于每组数据,输入包含一个号码牌SS。

【输出】

对于每组数据,输出有两行,第一行包含一个整数 mm,表示有 mm 个等的人。

第二行包含相应的 mm 个数,表示所有等的人的号码牌。

注意:你输出的号码牌必须按照升序排列。

【输入样例】

文本
42

【输出样例】

文本
3
20 26 41

【提示】

数据范围与提示

对于 100% 的数据,k≤100, S≤2×109k \leq 100,\ S \leq 2 \times 10^9 。

【来源】

一本通在线评测

数据下载

题目 1629 的公开数据

正在读取文件列表…

常用命令

题目 1629 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。