#include <bits/stdc++.h> using namespace std; int a[1000010],n,f[1000010]; bool flag; inline int gcd(int a,int b) { return b>0 ? gcd(b,a%b):a; } inline int read(){ int f=1,x=0; char ch=getchar(); for(;ch<'0'||ch>'9';ch=getchar()) if (ch=='-') f=-1; for(;ch>='0'&&ch<='9';...