# Problem L

Undrabarn

Languages
en
is
Jón and his wife, Gunna, just had their first child. Her
name is Marta Elísabet, and to no one’s surprise, she is as
smart as her parents. Her first word was the first $100$ digits of $\pi $, she knows **all** programming languages and just solved chess.
Even though it may seem impossible, some say she’s smarter than
her parents.

Marta likes puzzles. She also likes positive integers that don’t contain the digits $0$ or $8$, which she considers to be boring. She has been writing numbers she doesn’t find boring in increasing order on her bib.

She notices a pattern and asks her dad the following question: Given an integer $K$, what’s the $K$-th number she’ll write down? Jón asks you to calculate this for him since he’s busy changing Marta’s diaper.

## Input

One line containing the integer $K$.

## Output

A single line containing the $K$-th positive integer containing neither $0$ nor $8$ as a digit.

## Scoring

The solution will be tested on input data of varying difficulty and the data is divided into groups as shown in the table below. The solution will then be scored according to how many groups are solved.

Group |
Points |
Constraints |

1 |
50 |
$ 1 \le K \leq 10^{4} $ |

2 |
50 |
$ 1 \le K \leq 10^{12}$ |

Sample Input 1 | Sample Output 1 |
---|---|

5 |
5 |

Sample Input 2 | Sample Output 2 |
---|---|

10 |
12 |

Sample Input 3 | Sample Output 3 |
---|---|

500 |
764 |