1372: [기본 - 종합] 평면의 개수

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:0 통과:0

문제설명

중학교 1학년인 건우는 수학 영재의 자질을 확인하는 테스트를 실시하였다.
문제의 내용은 이차원평면에서 여러 개의 직선을 그을 때, 이 직선들에 의해 나누어지는 평면의 개수의 최대값을 말하는 것이다.
이때 조건은
1. 서로 다른 두 평면은 서로 평행하지 않다.
2. 서로 다른 세 직선이 하나의 교점을 공유하지 않는다.
선생님이 개별적으로 질문을 통해 건우의 답이 맞는지 확인하는 방법이다.
여러분들은 건우를 도와 정답을 알려주는 프로그램을 작성하는 것이다.


입력조건

그을 수 있는 최대 직선의 개수 n이 주어진다.
1<=n<=216 인 자연수이다.

출력조건

n개의 직선으로 나누어지는 평면의 최대 개수를 출력한다.

입력예시 복사

1

출력예시 복사

2

힌트



입력의 범위를 확인하세요