MathNet 2020 — Math Olympiad Vault — Part 02 Question 114

How many ways are there to arrange the numbers $\{1,2,3,4,5,6,7,8\}$ in a circle so that every two adjacent elements are relatively prime? Consider rotations and reflections of the same arrangement to be indistinguishable.