#include<iostream>
using namespace std;
int main()
{
int n,ans;
cin>>n;
while(n)
{
ans=0;
for(int i=0,j=1;i<=n;j++)
{
int k=j;
while(k--&&++i<=n)
ans+=j;
}
cout<<n<<" "<<ans<<endl;
cin>>n;
}
return 0;
}