For which $n$ can $\{1,2,...,n\}$ be rearranged so that the sum of each two adjacent terms is a perfect square?
Arranging numbers from $1$ to $n$ such that the sum of every two adjacent numbers is a perfect power