Luke 是一名充满好奇心的宇宙数字探险家。他最近迷上了一种神秘的数字游戏,游戏规则很简单:在一个数字星球 上,Luke 需要找到特定的数字对。每次,他都要选择两个数字 和 ,并且要求它们满足一些奇特的关系。
在这个数字星球 上,有一个强大的神秘力量,它就是“最大公约数”(gcd),以及一个神秘的运算符“异或”(xor)。Luke 的任务是找到一对 和 满足 。
然而,这并不是那么简单!Luke 发现这对数字必须位于 之间,且他只能找出无序的数字对,也就是说 和 是相同的。
现在,Luke 需要你的帮助,来找出在给定的数字范围内有多少对符合要求的数字对。快来帮助 Luke 一起解开这个谜题吧!