4158: 找出第 N小的好的整数

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

# Even Digits ## 题目描述 当非负整数$n$满足以下条件时，我们称$n$为一个好的整数： - 将$n$以十进制表示时，只包含偶数数字（$0，2，4，6，8$）。 例如，$0、68$和$2024$都是好的整数。现在给定一个整数$N$，请找出第$N$小的好的整数。

输入

## 输入格式 输入一个整数$n$。

输出

## 输出格式 输出第$N$小的好的整数。

样例输入 复制 

8

样例输出 复制 

24

提示

## 输入输出样例 ### 输入样例1 ``` 8 ``` ### 输出样例1 ``` 24 ``` ### 输入样例2 ``` 133 ``` ### 输出样例2 ``` 2024 ``` ### 输入样例3 ``` 31415926535 ``` ### 输出样例3 ``` 2006628868244228 ``` ## 数据范围与提示 【数据范围】 $1≤N≤10^{12}$ $N$是一个整数 【样例1说明】 按照从小到大的顺序排列好的整数，我们得到序列为$0, 2, 4, 6, 8, 20, 22, 24, 26, 28, \dots$。其中第$8$小的是$24$，应该输出$24$。 ## 题目来源 ABC336C
提交提交记录统计露一手!