1304: 幸运数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:2

Description

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

$8,66,68,86,88, …$

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

Input

单个整数:表示 $n$。

Output

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

Sample Input Copy

7

Sample Output Copy

666

HINT

数据范围:

- $30\%$ 的数据,$1≤n≤500$
- $60\%$ 的数据,$1≤n≤1,000,000$
- $100\%$ 的数据,$1≤n≤1,000,000,000,000,000$

Source/Category