Gold Coins

The king pays his loyal knight in gold coins. On the first day of service the knight receives $1$ gold coin. On each of the next $2$ days (the 2nd and 3rd days of service) the knight receives $2$ gold coins. On each of the next $3$ days (the 4th, 5th, and 6th days) the knight receives $3$ gold coins. On each of the next $4$ days (the 7th through 10th days) the knight receives $4$ gold coins.

This pattern of payments continues forever: after being paid $N$ gold coins on each of $N$ consecutive days, the knight is paid $N+1$ gold coins on each of the next $N+1$ consecutive days, for every positive integer $N$.

Given a number of days, determine the total number of gold coins the knight has been paid over that many days, counting from Day 1.

The input contains at least one and at most $1001$ lines. Each line except the last holds one test case: a single integer in the range $1 \le d \le 10000$ giving a number of days. A line containing the number $0$ marks the end of the input and is not a test case.

For each test case print one line containing the number of days from that test case, a single space, and the total number of gold coins paid to the knight over those days, counting from Day 1.