poj 2000 Gold Coins

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 using namespace std;
 5 int main ()
 6 {
 7    int x,n,p;
 8    while(cin>>n)
 9    {
10        if (n==0)
11        break;
12        x=p=1;
13        int sum=0;
14        while(x<=n)
15        {
16            for(int i=x;i<x+p&&i<=n;i++)
17            sum+=p;
18            x=x+p;
19            p++;
20        }
21        cout<<n<<" "<<sum<<endl;
22    }
23    return 0;
24 }