전구 n개가 일렬로 있습니다. i번째 사람이 i의 배수 번째 전구를 모두 toggle 합니다. n번 전구가 마지막에 켜져 있으면(약수의 개수가 홀수, 즉 완전제곱수) 1, 아니면 0을 출력하세요.
양의 정수 n.
완전제곱수이면 1, 아니면 0.
25
1