1507: 幸运整数B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:6

Description

      数字“6”和“8”是幸运数字,那么仅用幸运数字组成的整数就是幸运整数。将所有的幸运数从小到大排序,第一个幸运数是6,接下来是8, 66,68, 86,88,……给定n,请输出第n个幸运整数。

Input

一行,输入整数n(1<=n<=1015

Output

输出一行,第n个幸运整数

Sample Input Copy

7

Sample Output Copy

666

HINT

【数据范围】

30%的数据,1<=n<=500

60%的数据,1<=n<=106

100%的数据,1<=n<=1015