D. 约数之和

    传统题 1000ms 256MiB

约数之和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

输入一个正整数 N,问:能否找到整数 X,它的约数之和等于 N?

多组数据。

输入格式

多组数据,每组数据一行,包含一个整数 N。

输出格式

对于每组数据:

如果可以找到若干个整数满足题意,则该组数据的输出占两行:第一行一个整数,表示满足题意的整数的个数;第二行从小到大输出这些整数,数与数中间以一个空格隔开。

如果找不到满足题意的整数,则该组数据的输出只有一行,只输出一个整数 0。

样例输入

10
24

样例输出

0
3
14 15 23 

数据范围

子任务1:(5 points):1N1001 ≤ N ≤ 100

子任务2:(15 points):1N1041 ≤ N ≤ 10^4

子任务3:(80 points):1N2×1091 ≤ N ≤ 2×10^9

每个测试点不超过 100 组数据。

2026-05-19

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-5-19 8:30
结束于
2026-5-19 12:00
持续时间
3.5 小时
主持人
参赛人数
7