FalseOrdering

#include<bits/stdc++.h>
using namespace std;
#define suni  ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define endl "\n"
#define ll long long
#define pb push_back


int nod[1002];


int main()
{
   for(int i=1;i<=1000;i++){
            for(int j=i;j<=1000;j+=i) nod[j]++;
}

    vector<pair<int, int>> v;

    for ( int i = 1; i <= 1000; i++ ) {
        v.pb ( { nod[i], -i } );
    }

    sort ( v.begin(), v.end() );

    int t;
    cin >> t;
    for ( int i = 1; i <= t; i++ ) {
        int n;
        cin >> n;

        cout << "Case " << i << ": " << v[n-1].second * -1 << endl;
    }
}