만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

벌집

시간 제한2초메모리 제한1024 MB

요약
중심 셀 둘레에 고리를 한 겹씩 더해 만든 크기 n의 벌집이 가진 셀의 개수를 출력합니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

케빈은 건축 노동자로 일한다. 그런데 케빈은 벌이라서 벌집만 짓는다.

벌집은 크기가 같은 정육각형 방으로 이루어진다. 벌들의 규약에 따르면, 크기가 1인 벌집은 방 하나로만 이루어진 벌집이다. 크기가 2인 벌집은 크기가 1인 벌집을 방 한 겹의 고리로 둘러싼 것이다. 같은 방식으로, 크기가 kk인 벌집은 크기가 k−1k-1인 벌집을 방 한 겹의 고리로 둘러싼 것이다.

최근 케빈은 크기가 nn인 벌집을 지어 달라는 요청을 받았다. 작업을 계획하려면 벌집에 있는 방의 정확한 개수가 필요하다. 크기 nn이 주어졌을 때 그 벌집의 방 개수를 구하는 프로그램을 작성하라.

입력

입력 파일에는 정수 nn (1≤n≤1091 \le n \le 10^9) 하나가 주어진다. nn은 벌집의 크기이다.

출력

벌집에 있는 방의 개수를 출력한다.

예제2

  1. 예제 1

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

    입력
    3
    
    예상 출력
    19