Light OJ 1116

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
int main()
{
    int t;
    scanf("%d",&t);
    for(int kase = 1; kase <= t; ++kase)
    {
        ULL W;
        scanf("%llu", &W);
        ULL N, M = 1;
        if(W % 2) M = 1;
        else {
            while(W % 2 == 0) {
                M <<= 1;
                W >>= 1;
            }
            N = W;
        }
        printf("Case %d: ",kase);
        if(M == 1) puts("Impossible");
        else printf("%llu %llu\n", N, M);

    }
}