#include using namespace std; signed main(){ int L; cin >> L; L /= 4; int ans = 0; for( int i = 2; 2 * i * i <= L; ++i ) for( int j = 1; j < i and 2 * i * j + 2 * i * i <= L; ++j ){ int a = 2 * i * j; int b = i * i - j * j; int c = i * i + j * j; int gab = __gcd( a, b ); int gbc = __gcd( b, c ); int gca = __gcd( c, a ); if( __gcd( gab, __gcd( gbc, gca ) ) > 1 ) continue; ++ans; } cout << ans << endl; return 0; }