NumarareSD

#include <iostream>
using namespace std;
int n,v[1005],cnt,sm[1005];

int numardiv(int nr)
{
    int res=1;
    for(int i=2;i*i<=nr;++i)
    {
        int curr_sum=1,curr_term=1;
        while(nr%i==0)
        {
            nr=nr/i;
            curr_term*=i;
            curr_sum+=curr_term;
        }
        res*=curr_sum;
    }
    if(nr>=2)
        res*=1+nr;
    return res;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>v[i],sm[i]=numardiv(v[i]);
    for(int i=1;i<n;++i)
        for(int j=i+1;j<=n;++j)
            if(sm[i]==sm[j])
                ++cnt;
    cout<<cnt;
    return 0;
}