AT_abc336_c [ABC336C] Even Digits

[problemUrl]: https://atcoder.jp/contests/abc336/tasks/abc336_c 非負整数 $ n $ が次の条件を満たすとき、$ n $ を **良い整数** と呼びます。 - $ n $ を $ 10 $ 進法で表したときに、偶数の数字 $ (0,\ 2,\ 4,\ 6,\ 8) $ のみが登場する。 例えば $ 0 $、$ 68 $ および $ 2024 $ は良い整数です。 整数 $ N $ が与えられます。良い整数のうち小さい方から $ N $ 番目の整数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $

小さい方から $ N $ 番目の良い整数を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{12} $ - $ N $ は整数 ### Sample Explanation 1 良い整数を小さい方から順に並べると $ 0,\ 2,\ 4,\ 6,\ 8,\ 20,\ 22,\ 24,\ 26,\ 28,\ \dots $ となります。 小さい方から $ 8 $ 番目の良い整数は $ 24 $ なので、これを出力します。