poj2081

#include <cstdio>
using namespace std;
int a[500001];
int check[5000001];
int main()
{
    for (int i=0;i<=5000000;i++)
    {
        check[i]=0;

    }
    a[0]=0;
    check[0]=1;
    for (int i=1;i<=500000;i++)
    {
        int t=a[i-1]-i;
        if (t>0&&check[t]==0)
        {
            a[i]=t;
        }
        else
        {
            a[i]=a[i-1]+i;

        }
        check[a[i]]=1;
    }
    while (1)
    {

        int  input;
        scanf("%d",&input);
        if (input==-1)
        {
            break;
        }
        printf("%d\n",a[input]);
    }

    return 0;
}