[CEOI2018] toy

题目描述

Johnny 喜欢收藏玩具。他收藏的玩具有很多不同的种类,每种玩具有很多个,而种类相同的两个玩具是无法区分的。 Emma 问 Johnny 他有几个玩具。然而 Johnny 并不愿意回答这个问题。 他告诉 Emma,如果他从所有玩具中选择一些不同的玩具,他可以玩 $n$ 天。换言之,这 $n$ 天中任意两天选择的玩具,存在一种玩具选择的数量不同。同时,选择的玩具集合是空集也是允许的。 Emma 并不想亲自计算这个答案,因此她把这个问题交给了你。你需要告诉她 Johnny 拥有的玩具的所有可能数量。

输入输出格式

输入格式


输入仅包含一个整数 $n$。

输出格式


第一行输出一个整数 $r$,表示共有 $r$ 种 Johnny 拥有的玩具数量。 接下来一行,输出 $r$ 个递增的整数,代表 Johnny 一种可能拥有的玩具的数量。

输入输出样例

输入样例 #1

36

输出样例 #1

8
6 7 8 10 11 13 18 35

说明

对于 $100\%$ 的数据, $1\le n\le 10^9$。 ----- **题目翻译By @StudyFather。**