// D - bf
#include <bits/stdc++.h>
using namespace std;
#define int long long

#define endl '\n'

#define fir first

#define sec second


signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;

    int ans = 0;
    for (int i = 1; i < n; i++) {
        int k = log2(i);
        for (int j = i + 1; j <= min(n, (1LL << (k + 1)) - 1); j++) {
            if (gcd(i, j) == (i ^ j)) {
                // cout << i << " " << j << endl;
                ans++;
            }
        }
    }

    cout << ans << endl;

    return 0;
}