样例下载

题目描述

输入一个正整数 N，问：能否找到整数 X，它的约数之和等于 N？

多组数据。

输入格式

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

输出格式

对于每组数据：

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

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

样例输入

10
24

样例输出

0
3
14 15 23 

数据范围

子任务1:（5 points）：$1 ≤ N ≤ 100$。

子任务2:（15 points）：$1 ≤ N ≤ 10^4$。

子任务3:（80 points）：$1 ≤ N ≤ 2×10^9$。

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