数字“6”和“8”是幸运数字,那么仅用幸运数字组成的整数就是幸运整数。将所有的幸运数从小到大排序,第一个幸运数是6,接下来是8, 66,68, 86,88,……给定n,请输出第n个幸运整数。
输出一行,第n个幸运整数
7
666
【数据范围】
30%的数据,1<=n<=500
60%的数据,1<=n<=106
100%的数据,1<=n<=1015