偶數數
1.0s 256M定義非負整數 \(n\) 為「好數」,若且唯若 \(n\) 的十進位表示中所有數字皆為偶數,也就是只會出現 \(0,2,4,6,8\)。
例如 \(0\)、\(68\)、\(2024\) 都是好數。給定整數 \(N\),請輸出第 \(N\) 小的好數。
輸入格式
輸入一個整數 \(N\)。
限制
- \(1 \le N \le 10^{18}\)
輸出格式
輸出第 \(N\) 小的好數。
範例輸入 1
8
範例輸出 1
24
範例輸入 2
133
範例輸出 2
2024
範例輸入 3
31415926535897
範例輸出 3
26208408608286244082
範例解釋 1
最小的幾個好數依序為 \(0,2,4,6,8,20,22,24,26,28,\ldots\),因此第 \(8\) 小的好數是 \(24\)。