#include<bits/stdc++.h>
#define ll long long int
using namespace std;
vector<int>prime(1000001,0);
vector<int>mark(1000001,0);
int nprime;
void sieve(int n)///FINDING PRIME
{
int limit=sqrt(n*1.0)+1,s=0;nprime=0;
mark[1]=1;///1 if not prime.
mark[2]=0;prime[nprime++]=2;
//for(int i=4;i<=n;i+=2)mark[i]=1;
for(int i=3;i<=n;i+=2){
if(!mark[i]){prime[nprime++]=i;
if(i<=limit){
for(int j=i*i;j<=n;j+=i*2){
mark[j]=1;
}
}}
}
}
ll nod(ll n)///Number of divisors
{
ll nod=1,x3=1;
ll sqrtN=sqrt(n)+1;
for(int i=0;prime[i]<=sqrtN&&i<nprime;i++){
if(n%prime[i]==0){
while(n%prime[i]==0){
n/=prime[i];
x3++;
}nod*=x3;x3=1;
}
}
if(n>1)nod*=2;
return nod-1;
}
int main()
{
ll t,n,cases=0;
sieve(1000000);
scanf("%lld",&t);
while(t--){
scanf("%lld",&n);
printf("Case %lld: %lld\n",++cases,nod(n));
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvcjxpbnQ+cHJpbWUoMTAwMDAwMSwwKTsKdmVjdG9yPGludD5tYXJrKDEwMDAwMDEsMCk7CmludCBucHJpbWU7Cgp2b2lkIHNpZXZlKGludCBuKS8vL0ZJTkRJTkcgUFJJTUUKewogICAgaW50IGxpbWl0PXNxcnQobioxLjApKzEscz0wO25wcmltZT0wOwogICAgbWFya1sxXT0xOy8vLzEgaWYgbm90IHByaW1lLgogICAgbWFya1syXT0wO3ByaW1lW25wcmltZSsrXT0yOwogICAgLy9mb3IoaW50IGk9NDtpPD1uO2krPTIpbWFya1tpXT0xOwogICAgZm9yKGludCBpPTM7aTw9bjtpKz0yKXsKICAgICAgICBpZighbWFya1tpXSl7cHJpbWVbbnByaW1lKytdPWk7CiAgICAgICAgaWYoaTw9bGltaXQpewogICAgICAgICAgICBmb3IoaW50IGo9aSppO2o8PW47ais9aSoyKXsKICAgICAgICAgICAgICAgIG1hcmtbal09MTsKICAgICAgICAgICAgfQogICAgICAgIH19CiAgICB9Cn0KCmxsIG5vZChsbCBuKS8vL051bWJlciBvZiBkaXZpc29ycwp7CiAgICBsbCBub2Q9MSx4Mz0xOwogICAgbGwgc3FydE49c3FydChuKSsxOwogICAgZm9yKGludCBpPTA7cHJpbWVbaV08PXNxcnROJiZpPG5wcmltZTtpKyspewogICAgICAgIGlmKG4lcHJpbWVbaV09PTApewogICAgICAgICAgICB3aGlsZShuJXByaW1lW2ldPT0wKXsKICAgICAgICAgICAgICAgIG4vPXByaW1lW2ldOwogICAgICAgICAgICAgICAgeDMrKzsKICAgICAgICAgICAgfW5vZCo9eDM7eDM9MTsKICAgICAgICB9CiAgICB9CiAgICBpZihuPjEpbm9kKj0yOwoKICAgIHJldHVybiBub2QtMTsKfQoKaW50IG1haW4oKQp7CiAgICBsbCB0LG4sY2FzZXM9MDsKICAgIAogICAgc2lldmUoMTAwMDAwMCk7CiAgICBzY2FuZigiJWxsZCIsJnQpOwogICAgd2hpbGUodC0tKXsKICAgICAgICBzY2FuZigiJWxsZCIsJm4pOwogICAgICAgIHByaW50ZigiQ2FzZSAlbGxkOiAlbGxkXG4iLCsrY2FzZXMsbm9kKG4pKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=