T111666 [RC-01] @zzw4257的考试

zzw 太笨啦，连数学考试的题目都做不起，快来帮帮他吧！

求 $n$ 的进行 $i$ 次以下运算的结果： - 如果 $n$ $\mathrm{mod}$ $2=1$ 则 $n\leftarrow 3n+5$ ; - 如果 $n$ $\mathrm{mod}$ $2=0$ 则 $n\leftarrow \frac{n}{2^k}$，$k$ 为能让 $\frac{n}{2^k}$ 为整数且 $\frac{n}{2^k}$ $\mathrm{mod}$ $2=1$ 的正整数值。

一行两个整数 $n$ 和 $i$，以空格隔开。

一行一个整数，最终的 $n$。

- 对于 $50\%$ 的数据，$i\le 10^6$； - 对于 $80\%$ 的数据，$i\le 5\times 10^8$； - 对于 $100\%$ 的数据，$1\le i\le 10^{18}$，$1\le n\le 10^7$。