题目描述：

有一排无限长的房间，编号分别为$0,1,2,...。$对于 $i$ 号房间$（i>0）$，如果至少有 $i$ 个人，你可以将房间中的 $i$ 个人安排到

$0,1,...,i-1$ 房间中去，每个房间各一个人。如果有多个操作可以选，你可以选择任意一个你喜欢的进行操作。

现在，所有房间是空的，有 $K$ 个人需要你来安排房间，要求安排好之后，你可以通过任意次数的上述操作使所有人都来到$0$号房间。

这个安排是非常容易的，你只要让大家都住进 $0$ 号房间就好了。

但是，由于未知原因，房客们都喜欢住编号比较大的房间，所以希望你能够提供一个满足条件的，同时反字典序最小的方案。

对于两个房间安排方案 $A 和 B$（$A_i$ 表示编号为 $i$ 的房间住几个人，$B_i$ 同理），我们说 $A$ 的反字典序比 $B$ 小，当且仅当：$∃i,A_i>B_i 且 ∀j>i,A_j =B_j$ ​ 小度觉得这个签到题太简单了，随手就切掉了。但是他觉得这个题很有趣，所以希望你也来做一做。

输入格式：

输入 $1$ 行，$1$ 个整数 $K(1≤K≤10^11 )$，表示人数。

输出格式：

输出 $N$ 行，

$N$ 代表有人住的房间的个数，无需输出。 对于每一行，输出 $2$ 个数 $ID_i$ ，$NUM_i$ ，分别表示一个有人住的房间的编号和住的人数。 要求按照 $ID$ 升序输出。

样例 1

输入：

3

输出：

1 1
2 2

样例 2

输入：

7

输出：

1 1
3 2
4 4