#include <bits/stdc++.h>

using namespace std;

#define MAXN 30000000

int table[MAXN+5];

int main()
{
	memset(table,0,sizeof(table));
	for(int i = 1 ; i < MAXN+5 ; i++ ){
		int tmp = i;
		int bit = 1;
		while( tmp/=2 )
			bit++;
		for(int j = 1 ; j < MAXN+5  ; j++ ){
			int k = (j<<bit)+i;
			if( !(k < MAXN+5) )
				break;
			// printf("%d ",k );
			if( k%i == 0 )
				table[k]++;
		}
		// printf("\n");
	}

	for(int i = 1 ; i < MAXN+5 ; i++ ){
		table[i] += table[i-1];
		// printf("%d\n", table[i]);
	}

	int kase;
	scanf("%d",&kase);
	int C = 1;
	int num;
	while( kase-- ){
		scanf("%d",&num);
		printf("Case %d: %d\n",C++,table[num] );
	}


	return 0;
}