#include <iostream>
using namespace std;

int main(){
	int n,m, goal = 0;
	int x,i,j,l = 1;
	for(i=0; i<21; i++){
		cin>>n;
		if(n==0) break;
		while(1){
			m = 1;
			for(m=1; m<=n;){
			    for(j=1; j<=m; j++){
				    goal += m;
					l++;
					if(l>n) break;
				}
				if(l>n) break;
				m++;
			}
			break;
		}
			cout<<n<<" "<<goal<<endl;
			goal = 0;
			l = 1;
	}
	return 0;
}