#P2100. Graveyard Design
Graveyard Design
描述
乔治国王最近决定为皇家陵园设计一个新的布局。陵园必须由多个区域组成,每个区域必须是一个正方形的墓群。所有区域的墓群数量必须互不相同。
在与占星师商议后,乔治国王决定,每个区域的边长必须是一个连续的正整数序列。边长为的区域包含个墓穴。乔治已经估算出陵园中需要容纳的墓穴总数,现在希望知道所有满足条件的陵园设计方案。你需要找出这些方案。
输入
输入文件包含一个整数,表示陵园中需要容纳的墓穴总数 )。
输出
输出的第一行打印,表示可能的陵园设计方案数量。接下来的行,每行描述一个陵园方案。每行首先输出,表示该陵园的区域数量,随后是个整数,表示各区域的边长(连续的正整数)。按l从大到小的顺序输出方案。
输入数据 1
2030
输出数据 1
2
4 21 22 23 24
3 25 26 27
来源
2004年东北欧地区(北部赛区)