1116 - Ekka Dokka

Problem link : http://www.lightoj.com/volume_showproblem.php?problem=1116

Solve :
#include<bits/stdc++.h>

using namespace std;

int main()
{

    long long int t,n,i,j,k=1,w;

    scanf("%lld",&t);

    while(t--)
    {
        scanf("%lld",&w);

        if(w%2!=0) printf("Case %lld: Impossible\n",k);

        else
        {

            for(i=2; i<=w; i=i+2)
            {
                j=w/i;
                if(w%i==0&&j%2!=0)
                {
                    printf("Case %lld: %lld %lld\n",k,j,i);
                    break;
                }
            }
            if(i>w) printf("Case %lld: Impossible\n",k);
        }
        k++;
    }


}