配点 : $300$ 点

問題文

$10$ 進法で表記したときに $0,2$ のみからなる正整数のうち、 $K$ 番目に小さいものを求めてください。

制約

• $K$ は $1$ 以上 $10^{18}$ 以下の整数

入力

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

$K$

出力

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

3

22

$10$ 進法で表記した時に $0,2$ のみからなる正整数を小さい方から並べると、 $2,20,22,\dots$ となります。 このうち $K=3$ 番目である $22$ を出力してください。

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

たとえ答えが大きな整数であっても、求める答えを正確に整数として出力する必要があることに注意してください。