#include <iostream>
using namespace std;

int main()
{
	int i, j;
	int k = 1;
	int a[10001];
	int sum;
	int day;

	for(i=1; k<10001; i++)
		for(j=0; j<i; j++)
			a[k++] = i;

	cin>>day;

	while(day)
	{
		sum = 0;

		for(i=1; i<=day; i++)
			sum += a[i];
		cout<<day<<" "<<sum<<endl;
		cin>>day;
	}
	return 0;
}