시간초과를 해결하기 위해서 n = a^2 - b^2 꼴로 계산하던 것을 n = p * q (p = a + b, q = a - b) 꼴로 계산을 해보았는데도 뭔가 깔끔하게 코드가 안나오고 결과도 여전히 시간초과네요... 짐작가는 마땅한 해결책도 없어서 무엇을 물어봐야 할지도 모르겠습니다...여기서 제가 무엇을 더 하면 좋을까요?

n/a구해서 a랑 크기 비교하기보다는 sqrt(n)부터 n까지 탐색해버리면 보다 빠르게 탐색 가능하고, p보다는 q의 범위가 더 좁으니까 q부터 찾으면 좀 더 빨리 찾을 수 있을거예요

시간초과는 해결했습니다....만 틀린 답이라고 결과가 나옵니다. sample input에 해당하는 sample output은 제대로 나옵니다. 반례 샘플 몇 가지를 더 알려주시면 감사하겠습니다.