{"raw_statement":[{"iden":"statement","content":"小明在研究一个序列，叫 Golomb 自描述序列，不妨将其记作 ${G(n)}$。这个序列有 $2$ 个很有趣的性质：\n\n1. 对于任意正整数 $n$，$n$ 在整个序列中恰好出现 $G(n)$ 次。\n\n2. 这个序列是不下降的。\n\n以下是 $G(n)$ 的前几项：\n\n$n$|1|2|3|4|5|6|7|8|9|10|11|12|13\n-|-|-|-|-|-|-|-|-|-|-|-|-|-\n$G(n)$|1|2|2|3|3|4|4|4|5|5|5|6|6\n\n给定一个整数 $n$，你能帮小明算出 $G(n)$ 的值吗？"},{"iden":"input","content":"一个整数 $n$。"},{"iden":"output","content":"输出一个整数，表示答案。"},{"iden":"note","content":"对于 $30\\%$ 的数据，$1 \\le n \\le 10^6$。\n\n对于 $70\\%$ 的数据，$1 \\le n \\le 10^9$。\n\n对于 $100\\%$ 的数据，$1 \\le n \\le 2\\times 10^{15}$。\n\n时限 1 秒, 256M。蓝桥杯 2018 年第九届国赛"}],"translated_statement":null,"sample_group":[["13","6"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}