#include<iostream>
using namespace std;
int main()
{   
 int a[22];
 int b[21]={0};
 int c[21];
    int i=0;
 while (cin>>a[i])
 {
  if(a[i]==0)break;
  i++;
 }
 int d=i,e=i;
 for (;d>=0;d--)
 {
  c[d]=a[d];
 }
 for (;i>=0;i--)
    {
  for (int j=1;;j++)
  {
   a[i]-=j;
   b[i]+=j*j;
   
   if(a[i]<j)
   {
    b[i]+=a[i]*(j+1);
    break;
   }
  }
 }
    for (int k=0;k<e;k++)
    {
  cout<<c[k]<<" "<<b[k]<<endl;
  
 }
 
 return 0;
}