XTU 1203 A simple problem

//package hh;
import java.io.*;
import java.util.*;
import java.lang.*;
import java.math.*;
import static java.math.BigInteger.*;
public class Main
{
static Scanner cin;
public static void solve(int cc)
{
long n=cin.nextLong(),i;
BigInteger ans = ZERO;
for (i = 1;;++i) {
long from = n / (i + 1) + 1;
long to = n / i;
long  num = to - from  + 1;  //项数
long sum = n % from + n % to;   //首项 + 末项的和
if (sum%2==1) {
num /= 2;
}
else {
sum /= 2;
}
ans = ans.add(valueOf(sum ).multiply(valueOf(num ))) ;  // sum * num 就是等差数列的和
if(i>=from) {
System.out.println("Case "+cc+": "+ans);
break;
}
ans = ans.add(valueOf(n % i));
if (from == i + 1) {
System.out.println("Case "+cc+": "+ans);
break;
}
}
}
public static void main(String[] args )
{
cin=new Scanner(System.in);
int t=cin.nextInt(),cc=0;
while (t-->0)
{
new Main().solve(++cc);
}
}
}