#include<stdio.h>

int main()
{
	freopen("D:/ACMData.txt","r",stdin);
	int n;
	for(scanf("%d",&n);n;scanf("%d",&n))
	{
		int i=1;
		int k;
		long sum = n;
		for(k = i; k<n; i++, k = (1+i)*i/2)//k为等差数列前n项和
		{
			sum += n-k;
		}
		printf("%d %ld\n",n,sum);
	}
	return 0;
}