自描述序列 ### 题目描述 小明在研究一个序列，叫 Golomb 自描述序列，不妨将其记作 $\{G(n)\}$。这个序列有 2 个很有趣的性质: 1. 对于任意正整数 $n$，$n$ 在整个序列中恰好出现 $G(n)$ 次。 2. 这个序列是不下降的。 以下是 $\{G(n)\}$ 的前几项： $n$ 1 2 3 4 5 6 7 8 9 10 11 12 13 $G(n)$ 1 2 2 3 3 4 4 4 5 5 5 6 6 给定一个整数 $n$，你能帮小明算出 $G(n)$ 的值吗？ ### 输入描述 输入一个整数 $n\ (1 \leq n \leq 20^{15})$。 ### 输出描述 输出一个整数 $G(n)$。 ### 输入输出样例 #### 示例 > 输入 ```txt 13 ``` > 输出 ```txt 6 ```