너무 아름다워서 방금 눈물흘림

https://boj.ma/13909

이거 푸는데

창문을 열고닫는 횟수가 그 수의 약수의 갯수니까

짝수번 열고닫으면 최종적으로 닫히고

홀수번 열고닫으면 열리는데


약수의 갯수가 홀수인지 짝수인지 어떻게 판단하나 궁금해서 

찾아봤는데 제곱수들만이 약수의 갯수가 홀수네

약수는 짝으로 이루어져 있어서 짝수개이지만 제곱수는 가운데 있는 약수가 자기 자신이라 곱해져서 약수의 갯수가 홀수임

이거 진짜 아름답지 않냐