MathNet 2024-part-02 — 168 problems (EN–VI) Question 34

Find all positive integers $n$ for which it is possible to write all positive integers from $1$ to $n$ in some order on a circle, each exactly once, such that every number is coprime with the number that is two positions away from it.