一只有钱的小C

快要过年了，过年肯定会买一些年货，今年小C买了特别多的糖，可是发现这些糖太多了自己吃不完，就准备送给自己的朋友小D一些糖，第一天送给他一颗糖，第二、三天送给他两颗糖，第三、四、五天送给他三颗糖，第六、七、八、九天送给他四颗糖，以此类推求第N天小D会得到多少糖？

输入包含多组数据（每组数据不会超过21行），以输入0为结束。每一排输入一个数N（1<=N<=10000）

每一组输入数据输出两个数，输出N和第N天得到糖果的数目。

10
6
7
11
15
16
100
10000
1000
21
22
0

10 30
6 14
7 18
11 35
15 55
16 61
100 945
10000 942820
1000 29820
21 91
22 98