题目描述

当非负整数 $n$满足以下条件时，我们称 $n$为一个好的整数：

• 将 $n$ 以十进制表示时，只包含偶数数字$（0，2，4，6，8）$。

例如，$0$ 、$68$ 和 $2024$ 都是好的整数。

现在给定一个整数 $N$，请找出第 $N$ 小的好的整数 。

输入格式

输入一个整数：

$N$

输出格式

输出第 $N$ 小的好的整数。

输入输出样例 #1

输入 #1

8

输出 #1

24

输入输出样例 #2

输入 #2

133

输出 #2

2024

输入输出样例 #3

输入 #3

31415926535

输出 #3

2006628868244228

说明/提示

样例说明 1

按照从小到大的顺序排列好的整数，我们得到序列为 0,2,4,6,8,20,22,24,26,28,…。其中第 8小的是 24，应该输出24 。

数据范围

• $1\ \leq\ N\ \leq\ 10^{12}$
• $N$ 是一个整数