This is known as Wythoff's game.
The losing positions are $(\lfloor n \varphi\rfloor, \lfloor n \varphi^2\rfloor)$ where $\varphi$ is the golden ratio.
An interesting way of presenting this game is to have the players move a Queen on a chessboard, which you can find at cut-the-knot here.