Gold Coins

/*  Gold Coin, Poj. 2000
*/

#include <stdio.h>

int goldSum (int day)
{
    // Local Declarations
    int i;        // for loop of days
    int sum = 0;  // total num of gold
    int num = 1;  // given gold in a specific day
    int dis = 0;  // the value of (day - num), for adding value of (num + 1)
    
    // Statements
    for (i = 1; i <= day; ++i)
    {
        sum += num;
        if (i - num == dis)
        {
            dis += num;
            num += 1;      
        }
    }
    
    return sum;
}

int main ()
{
    int day;
    
    scanf ("%d", &day);
    while (day != 0)
    {
        printf("%d %d\n", day, goldSum(day));
        scanf ("%d", &day);
    }
    
    return 0;
}