#include <stdio.h>

int label[10004],k;

int main(void)
{
	int i,j;
	
	j=0;
	while(++k)
	{
		i=k;
		while(i--)
		{
			if(j>10003)break;
			label[++j]=label[j-1]+k;
	    }
	    if(i>-1)break;
	}
	while(1)
	{
		scanf("%d",&k);
		if(0==k)break;
		printf("%d %d\n",k,label[k]);
	}
	
	return 0;
}