#include<iostream>

#include<cstdio>

#define MAXN 10009

using namespace std;

int a[MAXN+];

int main()

{

    //freopen("acm.acm","r",stdin);

    int i;

    int j = ;

    int k = ;

    a[] = ;

    for(i = ; i <= MAXN; ++ i)

    {

        a[i] = j;

        a[i] = a[i-] + a[i];

        ++ k;

        if(k == j)

        {

            k = ;

            ++ j;

        }

    }

    while(cin>>k,k)

    {

        cout<<k<<" "<<a[k]<<endl;

    }

}