Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#4914. 墓地设计

统计

题目描述

乔治国王最近决定,他想为皇家墓地做一个新的设计。墓地必须包括几个部分,每个部分都必须是一个正方形的坟墓。所有部分必须有不同数量的坟墓。
在与他的占星家协商后,乔治国王决定截面的长度必须是连续的正整数序列。边长为s的截面包含s^2个坟墓。乔治估算了位于墓地上的坟墓总数,现在想知道满足该条件的所有可能的墓地设计。

输入格式

输入文件包含n ---位于墓地中的坟墓数量(1 <= n <= 10^14)。

输出格式

在输出文件的第一行上打印k——可能的墓地设计数量。
接下来的k行必须包含墓地的描述。每行必须以一个整数m开始,表示有几个相应墓地,然后是m个连续的按升序排列的正整数,表示边的长度。

样例数据

input

2030

output

2 
4 21 22 23 24 
3 25 26 27