题目描述

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

输入格式

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

$K$

输出格式

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

题目大意

给定 $K$，询问在所有仅有数码 $0,2$ 组成的数字中，第 $K$ 小的数是多少。

3

22

11

2022

923423423420220108

220022020000202020002022022000002020002222002200002022002200

提示

制約

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

Sample Explanation 1

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

Sample Explanation 3

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