https://ac.nowcoder.com/acm/contest/41745/E
a mod x=m => x为(a-m)的倍数 即x为所有(ai-mi)的公因数=>x为所有(ai-mi)最大公因数的因数
x一定大于m
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int n,mx=0;
cin>>n;
int flag=0;
vector<int> v;
int mi=0;记录x的最小可能值
while(n--){
int a,m;
cin>>a>>m;
mi=max(mi,m);
if(!flag)mx=a-m,flag=1;
else mx=gcd(mx,a-m);
}
for(int i=1;i*i<=mx;i++){
if(mx%i==0) {
if(i>mi)v.push_back(i);
if((mx/i)>mi&&i!=mx/i) v.push_back(mx/i);
}
}
sort(v.begin(),v.end());
cout<<v.size()<<'\n';
for(auto it: v)cout<<it<<'\n';
}