D. Luke's Game

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

Luke 是一名充满好奇心的宇宙数字探险家。他最近迷上了一种神秘的数字游戏,游戏规则很简单:在一个数字星球 上,Luke 需要找到特定的数字对。每次,他都要选择两个数字 ,并且要求它们满足一些奇特的关系。

在这个数字星球 上,有一个强大的神秘力量,它就是“最大公约数”(gcd),以及一个神秘的运算符“异或”(xor)。Luke 的任务是找到一对 满足

然而,这并不是那么简单!Luke 发现这对数字必须位于 之间,且他只能找出无序的数字对,也就是说 是相同的。

现在,Luke 需要你的帮助,来找出在给定的数字范围内有多少对符合要求的数字对。快来帮助 Luke 一起解开这个谜题吧!

输入格式

输入共一行,一个整数

输出格式

输出一行一个整数,即答案

样例

【样例 1 输入】

3

【样例 1 输出】

1

数据范围与提示

对于的数据,

对于的数据,

对于的数据,