Grade 11 2023 Problem 6

Na početku je zadan prirodan broj $n$. Jurica odabire dva prirodna broja $a$ i $b$ čiji je umnožak broj $n$, a zatim ponavlja postupak s brojem $a + b$ umjesto $n$.

Odredi, u ovisnosti o broju $n$, najmanji mogući prirodan broj koji Jurica može dobiti kao rezultat nakon konačno mnogo koraka.