이쁜왕자 만쉐~~

a^2 + b^2 = c^2 을 만족하는 3개의 자연수쌍을 피타고라스 수라고 합니다. (3,4,5)가 대표적이겠지요. 그리고, 이것이 서로소일때 원시 피타고라스 수라고 합니다. (3,4,5)는 원시 피타고라수 수 이지만, (6,8,10)은 아니죠. 어떤 수 n 은 여러 피타고라수 수에 속하기도 합니다. 여기서는 n 이 c 에 해당하는 경우(가장 큰 원소인경우)만 고려합니다. 예를 들어 n = 65 인경우는, 다음과 같이 4가지 방법으로 표현됩니다. 16^2 + 63^2 = 65^2 33^2 + 56^2 = 65^2 39^2 + 52^2 = 65^2 25^2 + 60^2 = 65^2 이중 (16,63,65), (33,56,65) 은 원시 피타고라스 수이고, (39,52,65) (25,60,65) 는 원시 ..