피타고라스의 정리는 누구나 알고 있을 것이다.

a² + b² = c²

정수인 c가 주어질 때, a와 b를 구하는 프로그램을 작성하여라.

입력
정수 c가 입력된다. c는 130,000을 넘지 않는 자연수이다.

출력
c에 대해 만족하는 해가 있을 경우 정수 a와 b (a < b)를 출력한다. 
답이 여러개 존재하는 경우 그 중 하나만을 출력하고 없을 경우 "impossible"을 출력한다.

이거 힌트좀;;
for 2개를 쓰면 너무 느려져서 1초를 넘겨버려서 안됨미다.
다른방법좀부탁드려요