把非负整数按 $0,2,20,22,200,202,220,222,2000,\ldots$ 的顺序排列，也就是把二进制表示中的每个 1 改写成 2。

给出正整数 $K$，请输出这个序列中的第 $K$ 项。等价地，先把 $K$ 写成二进制，再把所有 1 替换为 2。

输入格式

输入一行一个整数 $K$。

输出格式

输出第 $K$ 项，只包含数字 0 和 2。

3

22

11

2022

1

2

数据范围

• $1\le K\le10^{18}$