#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef pair Q; const int inf = (int)1e9; ll gcd(ll a, ll b) { if (b > a) { ll tmp = b; b = a; a = tmp; } if (a%b == 0)return b; else return gcd(b, a%b); } int dp[10010]; int main(void){ dp[1]=0; int n; cin>>n; vectora(n); for(int i=0;i>a[i]; for(int i=2;i<=10000;i++){ int t = i; sets; for(int j=2;j*j<=i;j++){ if(t%j==0){ int p=1; int cnt = 0; while(t%j==0){ t/=j; p*=j; cnt++; if(cnt<2)s.insert(dp[i/p]); } } } if(t>1)s.insert(dp[i/t]); for(int j=0;j<=5000;j++){ if(s.count(j)==0){ dp[i]=j; break; } } } int ans = 0; for(int i=0;i