#include "bits/stdc++.h" using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i<(int)(n);i++) int gcd(int a,int b){return b?gcd(b,a%b):a;} int main() { cin.tie(0); ios::sync_with_stdio(false); int n,l,r,c=0; bool f; cin >> n; rep(i,1<