금화 1초 128MB
문제
여러분은 정올 왕국에 충성하는 대가로 금화를 지급받는다.
첫 날에는 한 닢의 금화를 받는다.
이후 이틀간은 금화 두 닢씩을 받고, 그 후 사흘간은 세 닢씩을 받는다.
그 다음 나흘간은 금화 네 닢을 받게 된다.
이런 식으로 여러분은 계속해서 금화를 받게 된다. 여러분이 정올 왕국에 충성해서 n번째 날까지 받게 되는 금화의 총 개수는 얼마나 될까?
입력
첫째 줄에 하나의 정수 n (1≤n≤1,500,000)이 입력된다. n은 150만 이하이다.
출력
첫째 줄에 금화의 총 개수를 출력한다.
예제 #1
5
11
예제 #2
123
1288