선분

정수 N이 주어진다. 좌표가 0 이상 N 이하인 정수 점들을 양 끝점으로 하는 좌표축 위의 가능한 모든 선분을 생각하자. 이러한 선분은 개이다.

각 층에서 선분들이 서로 겹치지 않도록 이 선분들을 여러 층에 그리려고 한다. 단, 끝점에서 맞닿는 것은 허용된다. 선분을 좌표축 위의 다른 위치로 옮길 수는 없다.

주어진 N에 대해 사용해야 하는 층의 최소 개수를 구한다.

유일한 입력 줄에 정수 하나 N이 주어진다 (1 ≤ N ≤ 100).

주어진 N의 선분들을 그리는 데 필요한 층의 최소 개수를 나타내는 정수 하나를 출력한다.

예시로, N = 4일 때의 선분들과 이들을 층에 최적으로 배치한 모습은 다음과 같다.