#10496. 异或运算

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

题目描述

给定一个整数 n,求出 0 ~ n 之间满足 x \; xor \; (2\times x) \; xor \; (3\times x) = 0 的整数 x 有多少个。xor表示异或运算。

输入格式

n(1\le n\le 10^{6})

输出格式

x 的个数。

样例

样例输入

2

样例输出

3

数据范围与提示

在C语言中,用^表示异或。

例如:

5和6异或运算,表示为:5^6