Problem

Source: 2022 Brazilian National Mathematical Olympiad - Problem 4

Tags: number theory, combinatorics, Cool problem



Initially, a natural number $n$ is written on the blackboard. Then, at each minute, Neymar chooses a divisor $d>1$ of $n$, erases $n$, and writes $n+d$. If the initial number on the board is $2022$, what is the largest composite number that Neymar will never be able to write on the blackboard?