题目描述
十进制数字中，只含有 `6` 与 `８` 的数字被称作幸运数。将所有的幸运数从小到大排序，第一个幸运数是 $6$，接下来是
$$8, \quad 66, \quad 68, \quad 86, \quad 88, ~~ \dots$$
给定 $n$，请输出第 $n$ 个幸运数。
输入
单个整数：表示 $n$。
输出
单个整数：表示第 $n$ 个幸运数。
样例输入输出
提示
- $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$