#include <stdio.h>

 int main(){

     int n;

     int i,cnt,j;

     int tot;

     while(~scanf("%d",&n)){

         if(n==) break;

         tot=;

         cnt=;

         j=;

         for(i=;i<=n;++i){

             tot+=cnt;

             j++;

             if(j==cnt){

                 j=;

                 cnt++;

             }

         }

         printf("%d %d\n",n,tot);

     }

     return ;

 }