피타고라스의 정리1 timer 1s memory 64MB

직각삼각형의 세변의 길이가 각각 x, y, z라고 할 때 z² = x² + y²의 식이 성립하며, 이것을 피타고라스의 정리라고 한다.

9,000 이하의 자연수를 입력받아 그 수 이하 크기 정수로 된 변으로 구성할 수 있는 직각삼각형의 개수를 구하는 프로그램을 작성하라.