ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#8297
サブタスク

x^2-y 1s 1024MB

問題

정수로 이루어진 집합 S에는 세 개의 원소 {0,1,2}가 들어있다.

아래와 같은 동작을 반복하여 실행시켜 정수 N를 집합 S의 원소로 만드는 과정을 출력하는 프로그램을 작성하시오.

  1. 집합 S에서 두 원소 x와 y를 선택한다.

  2. 집합 S에 x^2-y를 추가한다.

반드시 위 동작은 43번 이내에 완료되어야 한다.


入力

첫 줄에 정수 N이 주어진다. (1 \le N \le 10^{18})


出力

각 동작마다 선택된 두 정수 x와 y를 공백으로 구분하여 출력한다.

  • 반드시 0 ≤ x^2 − y ≤ 10^{18}이 만족되어야 한다.


部分問題

番号 点数 条件
#110点

N \le 10

#220点

N \le 100

#330点

N \le 1000

#440点

추가 제약 조건 없음


例題 #1

3
2 1

例題 #2

6
2 1
3 3

例題 #3

10
2 0
2 1
3 3
4 6


ログインしないとコードを書けません。