金币 ## 来源 Rocky Mountain 2004 (ZOJ2345, POJ2000) ## 题目描述 国王赏给他的武士金币。第一天，武士得到1块金币；接下来的2天（也就是第二天和第三天），每天得到2块金币；接下来的3天（第四天、第五天、第六天），每天得到3块金币。如此无限进行下去：接下来N天里，每天得到N块金币，接下来N+1天里，每天得到N+1块金币。 你的任务是给定第几天，要求武士从第1天到该天获得的金币总数。 ## 输入描述 输入文件包含多组测试数据。第一行为一个整数N，表示有N组测试数据。接下来是一个空行，然后是N组测试数据。每组测试数据至少1行，至多21行，每行（除了最后一行）代表一个测试数据，为一个整数d，1≤d≤10000，表示第几天；最后一行是0，表示该组测试数据结束。每两测试数据之间有一个空行。 ## 输出描述 对每组测试数据中的每个测试数据，输出一行，包括从输入文件中得到的整数，然后是空格，接着是武士获得的金币的块数。每两组测试数据的输出内容之间有空行。 注意，这道题在ZOJ、POJ上的输入/输出格式不一样。这里以ZOJ为准。 ## 样例输入 ```txt 2 10 0 10000 1000 0 ``` ## 样例输出 ```txt 10 30 10000 942820 1000 29820 ```