#P2100. Graveyard Design

    ID: 1101 传统题 1000ms 256MiB 尝试: 7 已通过: 1 难度: 10 上传者: 标签>Northeastern Europe 2004Northern Subregion、尺取法

Graveyard Design

描述

乔治国王最近决定为皇家陵园设计一个新的布局。陵园必须由多个区域组成,每个区域必须是一个正方形的墓群。所有区域的墓群数量必须互不相同。

在与占星师商议后,乔治国王决定,每个区域的边长必须是一个连续的正整数序列。边长为ss的区域包含s2s^2个墓穴。乔治已经估算出陵园中需要容纳的墓穴总数nn,现在希望知道所有满足条件的陵园设计方案。你需要找出这些方案。

输入

输入文件包含一个整数nn,表示陵园中需要容纳的墓穴总数11 n n 101410^{14})。

输出

输出的第一行打印kk,表示可能的陵园设计方案数量。接下来的kk行,每行描述一个陵园方案。每行首先输出ll,表示该陵园的区域数量,随后是ll个整数,表示各区域的边长(连续的正整数)。按l从大到小的顺序输出方案。

输入数据 1

2030

输出数据 1

2
4 21 22 23 24
3 25 26 27

来源

2004年东北欧地区(北部赛区)