#include // #define int long long using namespace std; static char buf[1000000],*p1=buf,*p2=buf; #define getchar() p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++ inline int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-48;c=getchar();}return x*f;} const int maxn=3000010; bool mbe; int n,m; int sum[maxn<<1]; int val[maxn]; void work(){ n=read();m=3000001; for(int i=1;i<=n;i++){ int u=read(),v=read(); sum[u+maxn]++,sum[v+maxn]--,sum[u-v+maxn]--; } for(int i=1;i-m;j--)val[i]+=j*(sum[i*(j+1)-1+maxn]-sum[max(-m,i*j-1)+maxn]); } // for(int i=1;i<=m;i++)cout<