#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<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<=1300;i++){ if(sss(i))p[++top]=(long long)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)); ans+=max(i.second,cnt[k]); cnt[k]=0; i.second=0; } } printf("%lld",ans); return 0; }