该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

十进制数字中，只含有 6 与 8 的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是 $6$，接下来是

给定 $n$，请输出第 $n$ 个幸运数。

输入格式

单个整数：表示 $n$。

输出格式

单个整数：表示第 $n$ 个幸运数。

7

666

数据规模与约定

• $30\%$ 的数据，$1\leq n\leq 500$
• $60\%$ 的数据，$1\leq n\leq 1,000,000$
• $100\%$ 的数据，$1\leq n\leq 1,000,000,000,000,000$