최근에 올라온 글인데
4번에서 조금 이해하기 힘들어 할 만한 부분이 있어서
보충을 하려고 함

k는 k <= n을 만족하는 자연수 라고 할 때
floor(N / (k + 1)) < x <= floor(N / k)
인 모든 자연수 x는 N이하의 자연수에 대해
정확히 k번 약수가 될 수 있다

O(n)풀이의 코드에서 k <= sqrt(n)으로 고치고
x의 개수가 홀수 일때만
짝수가 많은지 홀수가 많은지 확인해 주고
그 결과에 따라서 k를 더하거나 빼주는 코드만 추가해주면 됨