P6819 [PA 2012] Binary Dodgeball

PA 2012 Round 6.

There are $n$ boxes. At the beginning, each box contains one piece. Two players take turns. Each move, a player may choose a piece in box $i$ and a positive integer $p$, and move the piece to the box numbered $2^p\times i$. If the box numbered $2^p\times i$ already contains a piece, then both pieces are removed from the box. The player who cannot make a move loses. Find the $k$-th smallest $n$ such that the second player can win the game.

Only one line, containing one positive integer $k$.

Only one line, containing one positive integer $n$.

For $100\%$ of the testdata, $1\le k