题目描述
国王 George 最近决定为皇家墓地设计一个新的布局。墓地必须由多个区域组成,每个区域必须是一个正方形的墓地。所有区域的墓地数量必须不同。
在与占星家协商后,国王 George 决定,每个区域的边长必须是一个连续的正整数序列。一个边长为 $s$ 的区域包含 $s^2$ 个墓地。George 已经估计了墓地中将要安置的墓地总数,现在想知道所有满足条件的墓地设计方案。你需要找到所有这些方案。
输入格式
输入文件包含一个整数 $n$,表示墓地中将要安置的墓地总数($1 \leq n \leq 10^{14}$)。
输出格式
第一行输出一个整数 $k$,表示可能的墓地设计方案的数量。
接下来的 $k$ 行,每行描述一个墓地设计方案。每行首先输出一个整数 $l$,表示该方案中区域的数量,然后输出 $l$ 个整数,表示每个区域的边长(连续的正整数)。
输出按 $l$ 从大到小的顺序排列。
样例输出 #1
2
4 21 22 23 24
3 25 26 27