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

#3530

칠판에 남는수의 합 1s 256MB

문제

재우가 1 ~ N까지 N개의 수를 칠판에 적었다. 

도훈이는 칠판에 남겨진 수중에 두 수를 임의로 골라 두 수의 차를 칠판에 적는 일을

수가 한 개 남을때까지 반복한다.

 

예를 들어 재우가 1, 2, 3 세 개의 숫자를 칠판에 적었다고 하자.

도훈이가 어떤 순서로 두 수를 선택하든 남는 한개의 수는 0또는 2가 된다.

이 경우 남는 수로 가능한 수들이 합은 2이다.

 

재우가 N개의 수를 칠판에 적었다고 할 때, 

도훈이가 얻을 수 있는 수들의 합을 구하는 프로그램을 작성하시오.

 

 


입력

첫 행에 N이 입력된다. (1 <= N <= 2,147,483,647)

출력

첫 행에 도훈이가 얻을 수 있는 수들의 합을 출력한다.

예제 #1

4
6

예제 #2

5
9

예제 #3

10
25

예제 #4

16
72


출처

comkiwer : koi지역

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