G. 鼠鼠数数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

野豌豆是一个贪吃鬼，每天都要吃掉一个野豌豆数，野豌豆在第 $k$ 天会吃掉第 $k$ 小的野豌豆数。野豌豆数是一个正整数，且如果一个正整数被称为野豌豆数，当且仅当它同时满足下列两个条件：

野豌豆的寿命极长，他想知道，他在第 $k$ 天吃掉的野豌豆数是多少。

输入仅包含一行一个正整数 $k$ 。

输出仅包含一行一个正整数，表示答案。

对于30%的数据， $1\le k\le 10^6$ 。

对于100%的数据， $1\le k\le 10^{17}$ 。

1至19这19个正整数中，11和18不满足条件，所以第17个满足条件的正整数是19。