海绵宝宝已经厌倦了试图推理他奇怪的行为和计算,所以他只是要求你找到所有 n 和 m 对,这样在由 n 行和 m 列组成的表中恰好有 x 个不同的方块。例如,在 3 × 5 的桌子中,有 15 个边长为 1 的正方形,8 个边长为 2 的正方形,3 个边长为 3 的正方形。 3 × 5 表中不同方格的总数为 15 + 8 + 3 = 26。
输入
输入的第一行包含一个整数 x (1 ≤ x ≤ 1018) - 海绵宝宝感兴趣的表格内的方格数。
输出
首先打印一个整数 k — 内部恰好有 x 个不同方块的表格的数量。
然后打印 k 对描述表格的整数。按 n 递增的顺序打印对,如果相等,则按 m 递增的顺序打印。
示例
输入 #1
26
输出 #1
6 1 26 2 9 3 5 5 3 9 2 26 1
输入 #2
2
输出 #2
2 1 2 2 1
输入 #3
8
输出 #3
4 1 8 2 3 3 2 8 1
注意
在 1 × 2 表中,有 2 个 1 × 1 方格。所以,总共有 2 个不同的方块。
在 2 × 3 表格中,有 6 个 1 × 1 方格和 2 个 2 × 2 方格。总共等于 8 个正方形。