금화

왕은 충직한 기사에게 금화로 봉급을 준다. 복무 첫째 날, 기사는 금화 $1$개를 받는다. 이어지는 $2$일 동안(복무 2일째와 3일째)에는 매일 금화 $2$개를 받는다. 그다음 $3$일 동안(4·5·6일째)에는 매일 금화 $3$개를, 그다음 $4$일 동안(7·8·9·10일째)에는 매일 금화 $4$개를 받는다.

이 지급 방식은 끝없이 이어진다. 즉 임의의 양의 정수 $N$에 대해, $N$일 연속으로 매일 금화 $N$개를 받은 뒤에는 이어지는 $N+1$일 동안 매일 금화 $N+1$개를 받는다.

주어진 일수 동안(1일째부터 세어) 기사가 받은 금화의 총 개수를 구하라.

입력은 최소 $1$줄, 최대 $1001$줄로 이루어진다. 마지막 줄을 제외한 각 줄에는 하나의 테스트 케이스가 들어 있으며, $1 \le d \le 10000$ 범위의 정수 하나로 일수를 나타낸다. 숫자 $0$ 하나만 있는 줄이 입력의 끝을 알리며, 이 줄은 테스트 케이스가 아니다.

각 테스트 케이스마다 한 줄을 출력한다. 그 줄에는 해당 입력의 일수, 공백 한 칸, 그리고 1일째부터 그 일수 동안 기사가 받은 금화의 총 개수를 차례로 출력한다.