#include<iostream>
#include<stdlib.h>
using namespace std;

long coin[10001];
int main()
{
     int i,k,j;
     long n,ans;
     k=1;j=0;
     for (i=1;i<=10000;i++)
     {
        if (j<k)
        {coin[i]=k;j++;}
        if (j>=k)
        {j=0;k++;}
     }
     while(cin>>n&&n!=0)
     {
        ans=0;
        for (j=1;j<=n;j++)
        ans+=coin[j];
        cout<<n<<" "<<ans<<endl;
     }
     return 0;
}