떨어지는 컵

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

수산은 고속 카메라로 떨어지는 커피컵을 촬영한다. 컵의 높이를 알고 싶지만 촬영 도중에 컵이 모두 깨졌으므로 영상만으로 높이를 알아내야 한다.

카메라는 1초에 70프레임을 기록한다. 컵을 놓은 순간을 0번 프레임으로 두고 프레임을 세면, nn번 프레임까지 컵이 떨어진 거리는 정확히 n2n^2밀리미터다.

수산은 어떤 컵의 높이가 DD밀리미터라고 생각한다. 이를 확인하려면 두 프레임 n1n_1n2n_2 사이에서 컵이 정확히 DD밀리미터 떨어져야 한다. 즉 n22n12=Dn_2^2 - n_1^2 = D를 만족하는 두 프레임을 찾으면 된다.

입력

첫째 줄에 측정할 거리 DD가 밀리미터 단위로 주어진다 (1D2000001 \le D \le 200000).

출력

n22n12=Dn_2^2 - n_1^2 = D를 만족하는 음이 아닌 정수 n1n_1n2n_2를 공백으로 구분해 한 줄에 출력한다.

조건을 만족하는 쌍이 여러 개일 수 있다. 그럴 때는 사전순으로 가장 앞선 쌍, 즉 n1n_1이 가장 작은 쌍을 출력한다. 조건을 만족하는 쌍이 하나도 없으면 impossible을 출력한다.