Not Nim

We’ll use sprague grundy theorem. We claim that grundy value of $x$ is same as $x/2$ if $x$ is even. otherwise it is $(x-1)/2$. This can be proven with induction. after that it is straightforward.