AT_abc336_c [ABC336C] Even Digits

题目描述

我们称非负整数 $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 \leq N \leq 10^{12}$
• $N$ 是整数

样例解释 1

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

由 ChatGPT 4.1 翻译