题目描述

Code Festival 20XX 决赛 的问题集中包含 $N$ 个问题。

第 $i$ 个 $(1≦i≦N)$ 问题的得分为 $i$ 分。

参赛选手高桥希望得分恰好为 $N$ 分。为此，他正在决定要解决哪些问题。

由于得分较高的问题更难，他希望最大限度地减少他解决的问题中的最高得分。

确定应该解决的问题集。

约束条件

• $1≦N≦10^7$

部分得分

• 通过满足 $1≦N≦1000$ 的测试集，将获得 $200$ 分。
• 通过没有额外约束条件的测试集，将获得额外 $100$ 分。

输入

输入以以下格式从标准输入给出：

$N$

输出

在总得分为 $N$ 的问题集中，找到一个使问题的最高得分尽量小的集合，然后以任意顺序打印集合中问题的索引，每行一个。

如果存在多个这样的集合，任何一个都将被接受。

示例输入 1

4

示例输出 1

1
3

只解决第 $4$ 个问题也可以得到总分为 $4$ 分，但是解决第 $1$ 个和第 $3$ 个问题将降低解决问题的最高得分。

示例输入 2

7

示例输出 2

1
2
4

集合 $\\{3,4\\}$ 也将被接受。

示例输入 3

1

示例输出 3

1