#include using namespace std; const int kMaxN=1e5+3; long long n,a[kMaxN],d[kMaxN],d1[kMaxN],ans,h[kMaxN],f[kMaxN]; bool w[kMaxN]; vector s[kMaxN]; void F(int x){ for(int i=1;i*i<=x;i++){ if(x%i==0){ s[x].push_back(i); if(i*i!=x){ s[x].push_back(x/i); } } } } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; d1[a[i]]++,d[a[i]]=1,h[a[i]]=i; F(a[i]); } for(int i=1;i<=n;i++){ for(int j:s[a[i]]){ if(h[j]!=0&&h[j]