다이어트

성원이는 다이어트를 하고 있다. 예전에 기억하던 몸무게보다 얼마나 달라졌는지 확인하려고 새 저울에 올라갔다. 저울이 알려 준 값은 G kg으로, 이는 현재 몸무게의 제곱에서 성원이가 기억하고 있던 몸무게의 제곱을 뺀 값이다.

현재 몸무게와 기억하던 몸무게는 모두 자연수라고 하자. 주어진 G에 대해 가능한 현재 몸무게를 모두 구하는 프로그램을 작성하시오.

첫째 줄에 G가 주어진다. G는 100,000보다 작거나 같은 자연수이다.

첫째 줄부터 가능한 현재 몸무게를 오름차순으로 한 줄에 하나씩 출력한다. 가능한 몸무게가 없으면 -1을 출력한다.

현재 몸무게가 자연수로 나오지 않는 경우는 제외해야 한다.