Atestat 7

#include<iostream>
#include<cmath>
using namespace std;
int pp (int n)
{
    int i;
    if (sqrt(n)*sqrt(n)==n) return 1;
    else
        return 0;
}
int cp (int n)
{
    int i;
    for(i=1;i<=n/2;i++)
    {
        if(i*i*i==n) return 1;
    }
    return 0;
}
int v[100];
int main ()
{
   int n, i ,j ;
   cin>>n;
   for(i=1;i<=n;i++)
   {
       cin>>v[i];
   }
   for(i=1;i<=n;i++)
   {
       for(j=i;j<=n;j++)
        if(cp(v[i]*v[j])&& pp(v[i]*v[j]))
         cout<<"("<<v[i]<<" "<<v[j]<<")"<<" ";
   }

}