그 하나의 반복문에서 초과했습니다ㅜㅜ
이 문제는 여러분들의 잠재능력을 최대한 끌어내기 위해 input 범위를 크게 주고 있습니다. 중고등학교 때 배웠던 내용을 최대한 활용해서 만들어보세요. 할수 있어요!
* 나중에 알고리즘 시간에 배우게 되겠지만 sqrt(n)부터 n/2까지 탐색하는 것은 1부터 n까지 전부 탐색하는 것과 시간복잡도가 똑같습니다.
* sqrt함수는 제곱근을 한번에 찾는 게 아니라 이진탐색으로 찾기 때문에 생각보다 많이 느립니다. (4499번 문제 참조)
* 인수분해와 연립방정식을 활용해보세요
