lightoj1008

CODE

#include <bits/stdc++.h>

using namespace std;
int ncase,t;
long long s,mid,tp;
int main()
{
        cin >> t;
        while(t--)
        {
                cin >>s;
                tp=sqrt(s);
                cout << "Case "<<++ncase << ": ";
                if(tp&1)
                {
                        if(s==tp*tp)
                        {
                                cout << 1<<' '<<tp<<endl;
                                continue;
                        }
                        mid=(tp+1)*tp+1;
                        if(s<=mid)
                                cout << tp+1-(mid-s)<<' '<<tp+1<<endl;
                        else
                                cout << tp+1<<' '<<((tp+1)*(tp+1)-s+1)<<endl;
                }
                else
                {
                        if(s==tp*tp)
                        {
                                cout << tp<<' '<<1<<endl;
                                continue;
                        }
                        mid=(tp+1)*(tp)+1;
                        if(s<=mid)
                                cout << tp+1<<' '<<tp+1-(mid-s)<<endl;
                        else
                                cout << ((tp+1)*(tp+1)-s+1)<< ' ' <<tp+1<<endl;
                }
        }
        return 0;
}