4507과 완전히 똑같게 코드를 제출하였는데 4507은 accepted되고 이 문제에는 time exceed가 뜨네요..?

고급문제 치고는 기준이 꽤 관대한 편이기는 한데 아무리 그래도 이런 노가다 코드까지 통과시킬 정도로 쉬운 건 아닙니다 ㅎㅎ 약수 찾을 때 굳이 1부터 n까지 전부 검사할 필요가 없습니다. 어떻게 하면 될까요?