输入整数n（1<=n<=30000000），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd(a,b)=a XOR b。例如：输入n=7时，有4对：（3，2），（5，4），（6，4），（7，6）。
共一行，输入整数n
共一行，有一个整数，表示符合题意的最小和。
7
4
【说明】
题目中的XOR符号表示异或操作