이번에는 홍길동이 분신술을 배울 차례가 왔다. 스승은 머릿 속으로 생각한 숫자와 동일한 분신이 나타나는 도술을 보여주었다. 즉, 5를 생각하면 5명의 분신을 보여주는 방식이다.

홍길동은 영특하여 쉽게 분신술을 따라 할 수 있었다. 기특하게 생각한 스승은 한 단계 업그레드 된 분신술을 보여주었다. 즉, 머릿 속으로 숫자 5를 생각하면, 15명 (1+2+3+4+5=15명)의 분신을 보여주는 방식이다. (또 다른 예를 들어 보면, 머릿 속으로 숫자 10을 생각하면, 1+2+3+…+10=55명의 분신을 보여준다.)

그러나, 홍길동이 스승의 2번째 분신술을 완벽히 익히기 위해서는, 분신의 총 인원 수를 기준으로 처음에 머릿 속으로 생각한 숫자를 역으로 알아내는 쉬운 방법을 찾아야 한다.

2번째 분신술을 통해 나타난 분신의 총 인원수가 정수로 주어질 때, 머릿 속으로 생각한 숫자를 출력하는 프로그램을 작성하시오.