题目描述

我们称非负整数 $n$ 为好整数，当且仅当它满足以下条件：

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

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

给定一个整数 $N$，请你求出按从小到大顺序排列的第 $N$ 个好整数。

输入格式

输入包含一行，包含一个整数 $N$。

输出格式

输出按从小到大顺序排列的第 $N$ 个好整数。

样例 1

输入

8

输出

24

样例 2

输入

133

输出

2024

样例 3

输入

31415926535

输出

2006628868244228

说明/提示

限制

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

样例解释 1

将好整数按从小到大的顺序排列为 $0,\ 2,\ 4,\ 6,\ 8,\ 20,\ 22,\ 24,\ 26,\ 28,\ \dots$。从小到大第 $8$ 个好整数是 $24$，因此输出 $24$。

由 ChatGPT 4.1 翻译