← 返回题目列表

Codeforces · 599/D

D. 海绵宝宝和方块

中文机器翻译题面 查看原题

海绵宝宝已经厌倦了试图推理他奇怪的行为和计算,所以他只是要求你找到所有 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 个正方形。