import java.io.* ;
import java.util.* ;
class Solution{
public static void factor( int num, int a[ ] ) {
for ( int i
= 1 ; i
<= Math .
sqrt ( num
) ; i
++ ) {
if ( num% i== 0 ) {
a[ i] --;
if ( num/ i != i)
a[ num/ i] --;
}
}
}
int t
= Integer .
parseInt ( br.
readLine ( ) ) ; for ( int test = 1 ; test<= t; test++ ) {
String s
[ ] = br.
readLine ( ) .
trim ( ) .
split ( " " ) ;
int arr[ ] = new int [ n+ 1 ] ;
for ( int i= 1 ; i<= n; i++ ) {
arr[ i] = n/ i;
}
s = br.readLine ( ) .trim ( ) .split ( " " ) ;
for ( int i= 0 ; i< m; i++ ) {
factor( x, arr) ;
}
s = br.readLine ( ) .trim ( ) .split ( " " ) ;
long sum = 0 ;
for ( int i= 0 ; i< q; i++ ) {
sum += ( long ) arr[ x] ;
}
sb.append ( "Case #" + test+ ": " + sum+ "\n " ) ;
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgU29sdXRpb257CiAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBmYWN0b3IoaW50IG51bSwgaW50IGFbXSl7CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpPTE7aTw9TWF0aC5zcXJ0KG51bSk7aSsrKXsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmKG51bSVpPT0wKXsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgYVtpXS0tOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZihudW0vaSAhPSBpKQogICAgICAgICAgICAgICAgICAgIGFbbnVtL2ldLS07CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICB9CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXRocm93cyBJT0V4Y2VwdGlvbnsKICAgICAgICBCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgU3RyaW5nQnVmZmVyIHNiID0gbmV3IFN0cmluZ0J1ZmZlcigpOwogICAgICAgIGludCB0ID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKICAgICAgICBmb3IoaW50IHRlc3QgPSAxOyB0ZXN0PD10O3Rlc3QrKyl7CiAgICAgICAgICAgIFN0cmluZyBzW10gPSBici5yZWFkTGluZSgpLnRyaW0oKS5zcGxpdCgiICIpOwogICAgICAgICAgICBpbnQgbiA9IEludGVnZXIucGFyc2VJbnQoc1swXSk7CiAgICAgICAgICAgIGludCBtID0gSW50ZWdlci5wYXJzZUludChzWzFdKTsKICAgICAgICAgICAgaW50IHEgPSBJbnRlZ2VyLnBhcnNlSW50KHNbMl0pOwogICAgICAgICAgICAKICAgICAgICAgICAgaW50IGFycltdID0gbmV3IGludFtuKzFdOwogICAgICAgICAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgICAgICAgICBhcnJbaV0gPSBuL2k7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIHMgPSBici5yZWFkTGluZSgpLnRyaW0oKS5zcGxpdCgiICIpOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPG07aSsrKXsKICAgICAgICAgICAgICAgIGludCB4ID0gSW50ZWdlci5wYXJzZUludChzW2ldKTsKICAgICAgICAgICAgICAgIGZhY3Rvcih4LCBhcnIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICBzID0gYnIucmVhZExpbmUoKS50cmltKCkuc3BsaXQoIiAiKTsKICAgICAgICAgICAgbG9uZyBzdW0gPSAwOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPHE7aSsrKXsKICAgICAgICAgICAgICAgIGludCB4ID0gSW50ZWdlci5wYXJzZUludChzW2ldKTsKICAgICAgICAgICAgICAgIHN1bSArPSAobG9uZylhcnJbeF07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIHNiLmFwcGVuZCgiQ2FzZSAjIit0ZXN0KyI6ICIrc3VtKyJcbiIpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHNiKTsKICAgIH0KfQ==