#include <stdio.h>

int main(void) {
    int data[50000];
    data[0] = 0;
    int *p = data + 1;
    for (int i = 1; p < data + 10001; ++i) {
        for (int j = 0; j < i; ++j) {
            *p = p[-1] + i;
            ++p;
        }
    }
    int x;
    while (scanf("%d", &x) , x) {
        printf("%d %d\n", x, data[x]);
    }
}