Say a natural number \(n\) is a cyclically perfect if one can arrange the numbers from 1 to \(n\) on the circle without a repeat so that the sum of any two consecutive numbers is a perfect square. Show that 32 is the smallest cyclically perfect number. Find the second smallest cyclically perfect number.

The best solution was submitted by 전해구 (기계공학과 졸업생, +4). Congratulations!

Here is the best solution of problem 2021-20.