#include<bits/stdc++.h> using namespace std; map<long long,long long> cnt; long long ans,t,n,top,p[100005],a[100005]; int sss(long long x){ for(int i=2;i*i<=x;i++){ if(x%i==0)return 0; } return 1; } long long r(long long x){ for(int i=1;i<=top;i++){ while(x%p[i]==0)x/=p[i]; if(p[i]>x)break; } return x; } int main(){ for(int i=2;i<=1260;i++){ if(sss(i))p[++top]=i*i*i; } /*for(int i=1;i<=top;i++){ printf("%lld ",p[i]); }*/ scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); a[i]=r(a[i]); cnt[a[i]]++; } for (auto i:cnt){ if(i.first==1){ ans++; continue; } else{ long long k=r((i.first)*(i.first)); if(cnt.count(k)) { ans+=i.second; } else ans+=max(i.second,cnt[k]); cnt[k]=0; } } printf("%lld",ans); return 0; }