Розбір

Найбільш очевидний спосіб розв'язання задачі — це перебрати усі числа від $1$ до $n$. Проте рішення за $O(n)$ не набиратимуть максимальний бал.

Можна перебирати не число, а його половину. Якщо у нас є певне $i$, то ми можемо легко знайти число $ii$ і