Školjka

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.