GCD等于XOR GCD XOR

题意翻译

输入数据组数 $t$。接下来 $t$ 行每行给定一个数字 $n$，输出： $$\sum_{a=1}^{n}\sum_{b=1}^{a}[\gcd(a,b)=(a\operatorname{xor} b)]$$ 其中 $\operatorname{xor}$ 表示按位异或。输出格式见样例。 translated by @[AdzearDisjudge](/user/20743)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4454 [PDF](https://uva.onlinejudge.org/external/127/p12716.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12716/cc5d210204894609a0e48da6c95cc6414641a83a.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12716/5d7085e7fd7eda3ad93c4a73fc7ef5c5d929195d.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12716/0f2630f2fa0608aebba1d0774d24219328516369.png)

输入输出样例

输入样例 #1

2
7
20000000

输出样例 #1

Case 1: 4
Case 2: 34866117