페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8066

2의 거듭제곱의 합 1s 1024MB

문제

주어진 양의 정수 N에 대해 2^x + 2^y = N인 음이 아닌 정수 xy를 출력하는 프로그램을 작성하시오. 단, x\le y를 만족해야 한다.


입력

첫 줄에 정수 N이 주어진다. ( 2≤N≤10^{18}).

주어지는 N에 대해 가능한 x\le y(x,y) 순서쌍이 정확히 하나 존재함이 보장된다.


출력

첫 줄에 N에 대해 2^x + 2^y = N인 음이 아닌 정수 xy를 출력한다.


예제 #1

3
0 1

예제 #2

4
1 1


출처

송도고 코드마스터 2023 D1번

로그인해야 코드를 작성할 수 있어요.