AT_abc234_c [ABC234C] Happy New Year!

[problemUrl]: https://atcoder.jp/contests/abc234/tasks/abc234_c $ 10 $ 進法で表記したときに $ 0,2 $ のみからなる正整数のうち、 $ K $ 番目に小さいものを求めてください。

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

答えを整数として出力せよ。 ただし、たとえ答えが大きな整数であっても、求める答えを正確に整数として出力する必要がある。たとえば、 `2.34e+22` のような指数表記や、 `0523` のような先頭に不要な $ 0 $ を付けたような表記は許されない。

### 制約 - $ K $ は $ 1 $ 以上 $ 10^{18} $ 以下の整数 ### Sample Explanation 1 $ 10 $ 進法で表記した時に $ 0,2 $ のみからなる正整数を小さい方から並べると、 $ 2,20,22,\dots $ となります。 このうち $ K=3 $ 番目である $ 22 $ を出力してください。 ### Sample Explanation 3 たとえ答えが大きな整数であっても、求める答えを正確に整数として出力する必要があることに注意してください。