#include<bits/stdc++.h> using namespace std; int n; long long ans; int main(){ cin>>n; if(n<=10000){ for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ int tmp=(i^j),g=__gcd(i,j); if(tmp==g){ ans++; } } } cout<<ans<<endl; return 0; } if(n<=10000000){ for(int i=1;i<=n;i++){ for(int j=2;j<=n/i;j++){ int tmp=(j*i)^((j-1)*i); if(tmp==i){ ans++; } } } cout<<ans<<endl; return 0; } return 0; }