이번에 수학공부를 시작한 재규최는 재미난 문제를 하나 발견하였다.
아래의 그림과 같이 n=1일 때에 작은 정삼각형에서 시작하여
n이 증가할 때마다, 바깥쪽 변에 작은 삼각형을 붙여나가는 방식으로 삼각형의 개수를 늘려가는 문제가 있다.
여기서 n이 증가에 따라 작은 삼각형의 개수가 몇개 인지 궁금한 재규최는 프로그램을 작성하여 해결하려고 한다.
여러분들은 재규최를 도와 한 정수 n이 입력될 때 가장 작은 삼각형의 개수는 몇개 인지 구하는 프로그램을 작성하면 된다.