Problem

Source: Czech-Polish-Slovak Junior Match 2014, Team p5 CPSJ

Tags: game, number theory, divides, divisor



There is the number $1$ on the board at the beginning. If the number $a$ is written on the board, then we can also write a natural number $b$ such that $a + b + 1$ is a divisor of $a^2 + b^2 + 1$. Can any positive integer appear on the board after a certain time? Justify your answer.