Candy

#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;
}