Description

Given an integer $n$, find how many integers $x$ in the range $0$ to $n$ satisfy $x \oplus (2 \times x) \oplus (3 \times x) = 0$.

Input Format

A single line containing the integer $n$ ($0≤n≤10^6$).

Output Format

The number of such $x$.

Sample

2

3