#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define RD(v) int v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;} static inline int gcd(int a,int b){ while(b){ int t=b; b=a%b; a=t; } return a; } main(){ char*rp=mmap(0l,11l*101,1,2,0,0ll); int z=0; RD(n); int a[100],y2[100],y3[100]; for(int i=0;i