페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1826

[중등부] 2022 KOI 1차대회 대비 모의고사 (4월 5주차)

금화 1초 128MB

문제

여러분은 정올 왕국에 충성하는 대가로 금화를 지급받는다. 

첫 날에는 한 닢의 금화를 받는다. 

이후 이틀간은 금화 두 닢씩을 받고, 그 후 사흘간은 세 닢씩을 받는다. 

그 다음 나흘간은 금화 네 닢을 받게 된다. 

이런 식으로 여러분은 계속해서 금화를 받게 된다. 여러분이 정올 왕국에 충성해서 n번째 날까지 받게 되는 금화의 총 개수는 얼마나 될까?


입력

첫째 줄에 하나의 정수 n (1≤n≤1,500,000)이 입력된다. n은 150만 이하이다.


출력

첫째 줄에 금화의 총 개수를 출력한다.


예제 #1

5
11

예제 #2

123
1288
로그인해야 코드를 작성할 수 있어요.