[C언어 기출문제&풀이] 조아나와 홀수

이 문제는 군수열때문에 꽤나 애먹었었다. 이문제를 보았을때 중1이었던 내가 이 문제를 풀수나 있을라나 하고 넘어갔는데 때마침 3D 프로그래밍을 위해서 수학 공부를 하고 있어서 접한지 몇일 안되 풀 수 있었다. 프로그래밍을 하며 시간을 투자한 수학 공부가 처음으로 빛을 바라던 순간이라 잊지 못한다.

조아나는 홀수로 게임을 하는 것을 좋아한다. 하루는 아래와 같이 홀수를 쓰기 시작했다.

 1
 3  5  7
 9 11 13 15 17
19 21 23 25 27 29 31
...

문제는 라인 번호 홀수 N 을 입력으로 받아 해당 라인의 마지막 세수의 합을 구하는 것이다. 라인 번호는 홀수 번호로 순차적으로 부여한다.

입력

입력으로 라인 번호 N 이 주어진다. 홀수 N 의 범위는 1 < N <1 000 000 000 이다.

출력

입력의 라인에 대한 마지막 세 개의 홀수의 합을 출력한다.

합은 2^63 보다 작다는 것은 보장된다.

입출력 예

입력

3

출력

15

입력

5

출력

45

입력

7

출력

87

-----------------------------------------------------