절반 지점

친구가 항목 $n$개에서 서로 다른 두 항목을 모두 한 번씩 비교하는 프로그램을 만들었다. 프로그램은 먼저 $1$을 출력하고 항목 $1$을 항목 $2, 3, 4, \dots, n$과 차례로 비교한다. 그다음 $2$를 출력하고 항목 $2$를 항목 $3, 4, 5, \dots, n$과 비교한다. 모든 쌍이 정확히 한 번씩 비교될 때까지 같은 방식으로 이어진다. 항목 $x$와 항목 $y$를 비교했으면 나중에 항목 $y$와 항목 $x$를 다시 비교하지 않고, 어떤 항목도 자기 자신과 비교하지 않는다.

친구는 이 프로그램이 절반까지 온 순간이 언제인지 궁금하다. 전체 비교 횟수가 홀수이면 한가운데 비교를 수행하는 순간이고, 짝수이면 가운데 두 비교 중 첫 번째 비교를 수행하는 순간이다.

프로그램이 절반까지 온 순간에 마지막으로 출력한 수를 구하자.

앞쪽 항목일수록 비교 횟수가 많으므로 답은 $n/2$가 아니다.

첫째 줄에 정수 $n$이 주어진다. ($2 \le n \le 10^9$)

친구의 프로그램이 절반까지 온 순간에 마지막으로 출력한 수를 한 줄에 출력한다.