문제 번호 3025 --삼각형의 개수

3025: 삼각형의 개수

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 416  해결 문제 수: 202
[제출][채점상황][게시판][:]

문제 설명

이번에 수학공부를 시작한 재규최는 재미난 문제를 하나 발견하였다.

아래의 그림과 같이 n=1일 때에 작은 정삼각형에서 시작하여

n이 증가할 때마다, 바깥쪽 변에 작은 삼각형을 붙여나가는 방식으로 삼각형의 개수를 늘려가는 문제가 있다.

여기서 n이 증가에 따라 작은 삼각형의 개수가 몇개 인지 궁금한 재규최는 프로그램을 작성하여 해결하려고 한다.

여러분들은 재규최를 도와 한 정수 n이 입력될 때 가장 작은 삼각형의 개수는 몇개 인지 구하는 프로그램을 작성하면 된다.

입력

한 정수 n이 입력된다(1<=n<=215인 정수)

출력

가장 작은 삼각형의 개수를 출력한다.

입력예시

2

출력예시

4

도움말

출처

[제출][채점상황]