정수 좌표 점

시간 제한3초메모리 제한512 MB

요약
정수 n이 주어질 때, 원점을 중심으로 하고 반지름이 r인 원 위에 있는 서로 다른 정수 좌표 점 n개를 출력하는 문제다.
난이도

보통10점 중 4점

유형
정수론, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

여러 점이 한 원의 원주 위에 모두 있을 때, 그 점들이 한 원 위에 있다고 한다. 정수 nn이 주어졌을 때, 원점 (0,0)(0, 0)을 중심으로 하고 원주 위에 서로 다른 정수 좌표 점이 nn개 이상 있는 원을 하나 찾아라.

참고: 정수 좌표 점은 좌표가 모두 정수인 점을 말한다.

입력

입력은 양의 정수 nn 하나를 포함하는 한 줄이다.

출력

n+1n + 1개의 줄을 출력한다. 첫째 줄에는 원의 반지름을 나타내는 정수 rr을 출력한다. 그다음 nn개의 줄에는 각각 점 (x,y)(x, y)가 원 위에 있도록 하는 두 정수 xx와 yy를 출력한다.

제한

  • 1≤n≤10001 \le n \le 1000
  • 이 문제는 스페셜 저지를 사용하므로 최소 반지름 rr을 출력할 필요는 없다.
  • 출력의 각 토큰은 30자를 넘을 수 없다.
  • 출력하는 모든 점은 서로 달라야 한다.
  • 코드의 크기는 256킬로바이트를 넘을 수 없다.

예제2

  1. 예제 1

    입력
    1
    
    예상 출력
    100
    100 0
    
  2. 예제 2

    입력
    7
    
    예상 출력
    5
    5 0
    0 5
    -5 0
    3 4
    3 -4
    -3 -4
    -3 4