#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef __int128_t LL;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define F first
#define S second
#define pb push_back
mt19937 rnd;

namespace miller_rabin{
    ll mul(ll x, ll y, ll mod) {
        return (LL) x * y % mod;
    }
	ll ipow(ll x, ll y, ll p){
		ll ret = 1, piv = x % p;
		while (y){
			if (y & 1) ret = mul(ret, piv, p);
			piv = mul(piv, piv, p);
			y >>= 1;
		}
		return ret;
	}
	bool miller_rabin(ll x, ll a){
		if(x % a == 0) return 0;
		ll d = x - 1;
		while (1) {
			ll tmp = ipow(a, d, x);
			if (d & 1) return (tmp != 1 && tmp != x - 1);
			else if (tmp == x - 1) return 0;
			d >>= 1;
		}
	}
	bool isprime(ll x) {
		for(auto &i : {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37}) {
			if (x == i) return 1;
			if (x > 40 && miller_rabin(x, i)) return 0;
		}
		if (x <= 40) return 0;
		return 1;
	}
}

namespace pollard_rho{
	ll f(ll x, ll n, ll c){
		return (c + miller_rabin::mul(x, x, n)) % n;
	}
	void rec(ll n, vector<ll> &v){
		if (n == 1) return;
		if (n % 2 == 0){
			v.push_back(2);
			rec(n / 2, v);
			return;
		}
		if (miller_rabin::isprime(n)){
			v.push_back(n);
			return;
		}
		ll a, b, c;
		while (1) {
			a = rand() % (n - 2) + 2;
			b = a;
			c = rand() % 20 + 1;
			do{
				a = f(a, n, c);
				b = f(f(b, n, c), n, c);
			} while (gcd(abs(a - b), n) == 1);
			if(a != b) break;
		}
		ll x = gcd(abs(a - b), n);
		rec(x, v);
		rec(n / x, v);
	}
	vector<ll> factorize(ll n){
		vector<ll> ret;
		rec(n, ret);
		sort(ret.begin(), ret.end());
		return ret;
	}
	vector<pair<ll, int>> prime_fact(ll n) {
        vector<ll> ret = factorize(n);
        vector<pair<ll, int>> pf;
        for (ll p : ret) {
            if (pf.empty() || pf.back().F != p) {
                pf.pb({p, 1});
            }
            else {
                pf.back().S++;
            }
        }
        return pf;
	}
};

const int N = 1e5 + 10;
ll a[N];
vector<pair<ll, int>> pf[N];

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif

    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    for (int i = 1; i <= n; i++) {
        vector<pair<ll, int>> cur = pollard_rho::prime_fact(a[i]);
        a[i] = 1;
        for (auto [p, t] : cur) {
            t %= 3;
            for (int j = 1; j <= t; j++) {
                a[i] *= p;
            }
            if (t) {
                pf[i].pb({p, t});
            }
        }
    }
    map<ll, int> cnt;
    for (int i = 1; i <= n; i++) {
        ++cnt[a[i]];
    }
    map<ll, bool> ban;
    for (int i = 1; i <= n; i++) {
        ll b = 1;
        for (auto [p, t] : pf[i]) {
            if (t == 1) b *= p * p;
            else b *= p;
        }
        if (cnt[b]) {
            if (cnt[a[i]] < cnt[b]) {
                ban[a[i]] = 1;
            }
            else if (cnt[a[i]] > cnt[b]) {
                ban[b] = 1;
            }
            else if (a[i] < b) {
                ban[a[i]] = 1;
            }
        }
    }
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        if (a[i] != 1 && !ban[a[i]]) {
            ans++;
        }
    }
    if (cnt[1]) {
        ans++;
    }
    cout << ans << "\n";

#ifdef LOCAL
    cerr << "\nTime elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
    return 0;
}


Measured memory_bytes: 33316