printf("Case %I64d: 0\n", zz++);
continue;
}
if(b > d) swap(b, d);//保持d较大
b /= k;
d /= k;
sum = 0;
for(i = 1; i <= b; i++)
{
sum += phi[i];
for(i = b+1; i <= d; i++)
{
sum += b - make_ans(b, i);
}
printf("Case %I64d: %I64d\n", zz++, sum);
}
return 0;
}