만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

떨어지는 컵

시간 제한1초메모리 제한256 MB

요약
D가 주어지면 n2의 제곱에서 n1의 제곱을 뺀 값이 D가 되는 음이 아닌 정수 쌍 중 n1이 가장 작은 쌍을 구하고 없으면 불가능을 출력합니다.
난이도

쉬움10점 중 3점

유형
정수론, 수학
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

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

예제2

  1. 예제 1

    입력
    88
    
    예상 출력
    9 13
    
  2. 예제 2

    입력
    86
    
    예상 출력
    impossible