#LQ0915. 自描述序列

自描述序列

题目描述

小明在研究一个序列,叫 Golomb 自描述序列,不妨将其记作 G(n)G(n)。这个序列有 2 个很有趣的性质:

  1. 对于任意正整数 nnnn 在整个序列中恰好出现 G(n)G(n) 次。
  2. 这个序列是不下降的。

以下是 G(n)G(n) 的前几项:

n 1 2 3 4 5 6 7 8 9 10 11 12 13n\ 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 6G(n)\ 1\ 2\ 2\ 3\ 3\ 4\ 4\ 4\ 5\ 5\ 5\ 6\ 6

给定一个整数 nn,你能帮小明算出 G(n)G(n) 的值吗?

输入描述

输入一个整数 n(1n2015)n (1≤n≤2015)

输出描述

输出一个整数 G(n)G(n)

13
6