学步园

//这题主要是找一下规律就可以了：1^2 + 2^2 + 3^2 + ..... + n^2
#include "iostream"
#include "memory.h"
using namespace std;

int main()
{
	int testcase, i, days, coins, temp, remain;
	cin >> testcase;
	while (testcase--)
	{
		while (cin >> days && days)
		{
			coins = 0;
			temp = 1;
			for (i = 1; temp <= days; i++, temp += i)
			{
				coins += i * i;
			}
			remain = (days - (temp-i)) * i;
			coins += remain;
			cout << days << " " << coins << endl;
		}
		if (testcase)
			cout << endl;
	}
}