문제
KOI 공연장의 관중석에는 가운데에 있는 무대를 중심으로 반지름이 자연수인 동심원(중심이 같은 여러 원들) 위에 다음과 같이 좌석들이 배치되어 있다.
반지름이
또한, 무대에서 정확히 북쪽 방향에는 모든 원들에 좌석이 있으며, 하나의 원 위에 있는 좌석들은 동일한 간격을 두고 배치되어 있다.
이번 공연에 반지름이
단, 좌석을 점으로 간주했을 때, 다른 좌석에 의해 무대 중심이 가려지는 좌석은 사용하지 않고, 그렇지 않은 좌석은 모두 사용한다.

위 그림은
원의 반지름
입력
입력파일의 첫 줄에 원의 반지름
출력
사용되는 좌석의 수를 나타내는 하나의 양의 정수를 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 5점 | |
| #2 | 14점 | |
| #3 | 28점 | |
| #4 | 15점 | |
| #5 | 38점 | 원래의 제약조건 이외에 아무 제약조건이 없다. |
예제
3 6
12
태그
출처
KOI 전국 2014 중2/고1