Problem

Source: Belarusian National Olympiad 2022

Tags: combinatorics



A number is written on the board. Petya can change the number on the board to the sum of the squares of digits of the number on the board. A number is called interesting if Petya, when starting from this number, will not ever get the number on the board to be $1$. Prove that there infinitely many interesting numbers.