#include <iostream> using namespace std; using i64 = long long; int main() { int n; cin >> n; i64 cnt = 0; for (int d = 1; d <= n; ++d) { for (int b = d << 1; b <= n; b += d) { int a = b - d; cnt += (a & b) == a; } } cout << cnt << '\n'; return 0; }