你的任务是求得以下代码的值：

long long pairsFormLCM( int n ) {
long long res = 0;
for( int i = 1; i <= n; i++ )
for( int j = i; j <= n; j++ )
  if( lcm(i, j) == n ) res++; /* lcm means least common multiple */
return res;
}

注意：直接实现代码可能会超时。

输入以整数 T(1≤T≤200)开始，表示测试用例的数量。

每个测试用例将包含一个整数 n (1 ≤ n ≤ 10^{14})。

共有 T 行。对于每组测试数据，输出一行信息 "Case t: A" （不含引号）。

 其中 t 表示对应的是第几组测试数据，A表示第 t 种情况函数'pairsFormLCM(n)'返回的值。