← 返回题目列表

AtCoder · codefestival_2016_final_b

B. 正好 N 点

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

分数: 300 点

问题陈述

问题设置于 代码节 20XX 决赛 包括 N 问题。

分配给的分数 i-th (1≦i≦N) 问题是 i 点。

参赛者高桥正试图准确得分 N 点。为此,他正在决定要解决哪些问题。

由于分数越高的问题越难,他希望在他解决的问题中最小化分数最高的问题。

确定应解决的一组问题。

约束

  • 1≦N≦10^7

部分分数

  • 200 通过满足以下条件的测试集将获得积分 1≦N≦1000.
  • 附加 在没有额外限制的情况下通过测试集将获得 100 分。

输入

输入由标准输入按以下格式给出:

N

输出

总分为 N,找到一个问题的最高分数最小的集合,然后以任意顺序打印该集合中问题的索引,每行一个。

如果存在多个这样的集合,则将接受其中任何一个。


示例输入 1

4

示例输出 1

1
3

仅求解 4- 第题也将导致总分 4 点,但求解 1-st 和 3-rd 问题会降低已解决问题的最高分。


示例输入 2

7

示例输出 2

1
2
4

该套 \{3,4\} 也将被接受。


示例输入 3

1

示例输出 3

1