체스판 조각

시간 제한1초메모리 제한128 MB

요약
직사각형 보드를 N번 직선으로 자를 때 만들 수 있는 조각의 최대 개수를 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

체스판을 최대 N번 자를 수 있다. 각 절단은 체스판의 한 변에 평행해야 하며, 체스판의 한쪽 끝에서 반대쪽 끝까지 이어지는 직선이어야 한다. 절단한 뒤에는 조각을 움직이거나 다시 배치할 수 없다.

이 조건에서 만들 수 있는 조각 수의 최댓값을 구하라.

입력

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 100)

출력

첫째 줄에 만들 수 있는 조각 수의 최댓값을 출력한다.

예제2

  1. 예제 1

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

    입력
    3
    
    예상 출력
    6