Problem
오늘 Belvita는 피타고라스의 삼중수에 대해 배웠습니다. 갑자기 몰랐다면 이것은 세 개의 정수(a, b, c)이므로 첫 번째 다리, 두 번째 다리 및 빗변의 길이가 a, b 및 c와 같은 직각 삼각형을 형성할 수 있습니다. 각기. 보다 공식적으로는 a2 + b2 = c2이어야 합니다.
저녁에 그녀는 기존의 피타고라스 삼중수를 찾기로 결정했지만 공식을 잊어버렸습니다. 결국 올바른 기준 대신 다음을 사용했습니다. c = a
2 - b.
곧 Belvita는 실수를 인식했지만 그녀의 기준에 따르면 그러한 세 배의 숫자는 실제로 피타고라스 인 것으로 나타났습니다.
이 관심있는 Belvita와 그녀는 1 <= a, b, c <= n이 되는 정수(a, b, c)의 삼중 수를 세기로 결정했고 실제 피타고라스 삼중 공식과 오류 하나.
계산해 보세요.
입력:
첫 번째 줄에는 단일 정수 n이 포함됩니다(1 <= n <= 10
9)
출력:
두 가지 기준을 모두 충족하는 정수(a, b, c)의 3배 수를 하나의 숫자로 인쇄합니다.
예: