#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os<>x>>y; for(ll i=0;i*i<=10000000;i++){ for(ll j=0;i*i+j*j<=10000000;j++){ cnt[i*i+j*j]++; } } ll res=0; for(ll i=x;i<=y;i++) chmax(res,cnt[i]); cout<<3*res<