#include #define be(v) (v).begin(),(v).end() #define pb(q) push_back(q) #define era(t) t.erase(unique(be(t)),t.end()) #define doublecout(a) cout<inline T lcm(T a,T b){return (a*b/__gcd(a,b));} int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin>>n; for(int i=1;i