题目描述

十进制数字中，只含有 $6$ 与 $８$ 的数字被称作幸运数。

将所有的幸运数从小到大排序，第一个幸运数是 $6$，接下来是 $8,66,68,86,88, …$

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

输入输出格式

输入格式

一行一个正整数 $n$ 。

输出格式

一行一个正整数，为题目要求的结果。

输入输出样例

7

666

数据规模

• 30% 的数据，$1 \le n \le 500$

• 60% 的数据，$1 \le n \le 1,000,000$

• 100% 的数据，$1 \le n \le 10^{16}$