#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N; ll c=0; for(ll n=1;4*n*nN) continue; if(gcd(m,n)!=1) continue; c+=N/(2*m*(m+n)); } } cout << c << endl; return 0; }