题目描述

十进制数字中，只含有 6 与 8 的数字被称作幸运数。将所有的幸运数从小到大排序，分别是：

6、8、66、68、86、88、666、...

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

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示第 $n$ 个幸运数。

输入输出样例 #1

输入 #1

7

输出 #1

666

说明/提示

$1\le n\le 10^{18}$。