2012 Multi-University Training Contest 5-1004 hdu4342

#include <iostream>
#include <cmath>
#include <cstdio>

using namespace std;

int main()
{
int t,a,b;
long long n,m;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%I64d",&n);
a = (int)sqrt(n);
m = n+a;
b = (int)sqrt(m);
while(b-a)
{
m += b-a;
a = b;
b = (int)sqrt(m);
}
n = (long long)2*b*(b-1)*(2*b-1)/6+b*(b-1)/2+(m-b*b+1)*b;
printf("%I64d %I64d\n",m,n);
}
}
return 0;
}