#include<stdio.h>
int main()
{
    int n,i,k,t,ans;
    while(scanf("%d",&n),n)
    {
        k=1;
        ans=0;
        for(i=0;i<n;)
        {
            for(t=0;t<k && i<n;t++,i++)
                ans+=k;
            k++;
        }
        printf("%d %d\n",n,ans);
    }
    return 0;
}