초가 켜질려면 홀수명의 사람이 거쳐가야 합니다.

n번째 초는 n의 약수번째 사람이 거쳐가게 됩니다.

약수의 개수가 홀수개라는 것은 제곱수라는 거죠.

따라서 제곱수는 홀수명의 사람이 거쳐가고
제곱수가 아닌 수는 짝수명의 사람이 거쳐갑니다.

따라서 제곱수가 정답이 됩니다~