#include <stdio.h>
#include <math.h>

int main(){
	int tc,in,count,res;
	scanf("%d",&tc);
	for(int i=1;i<=tc;i++){
		count = 0;
		scanf("%d",&in);
		bool flag[500001] = {0};
		for(int j=1;j<=sqrt(in);j++){
			if(flag[j]){
				continue;
			}
			if(in%j==0){
				int n = in/j;
				if(n>500000){
					flag[j] = true;
					count+=2;
				}else{
					flag[n] = true;
					flag[j] = true;
					count+=(j==n?1:2);
				}
			}
		}
		printf("Case #%d: %d\n",i,count);
	}
	return 0;
}