#include <stdio.h>
#include<stdlib.h>
#include <math.h>
int count=0;
long sum=0;
int beauty(long n,long* a);
int main()
{
int t;
int result[t];
int m=0;
{
while(m<t)
{
long n=0;
sum=sum+n;
if(n
>=1 && n
<=pow(10,5) && sum
<=pow(10,6)) {
long a[n];
int i=0;
for(i=0;i<n;i++)
result[m]=beauty(n,a);
}
m=m+1;
}
}
m=0;
for(m=0;m<t;m++)
{if(result[m]==0)
else if(result[m]==-1)
}
return 0;
}
int beauty(long n,long* a)
{
int i=0,j=0,k=0,p=0;
for(i=0;i<n;i++)
{ if(a
[i
]>=(-pow(10,9))||a
[i
]<=pow(10,9)) {
for(j=i+1;j<n;j++)
{
count=0;
p=a[i]*a[j];
for(k=0;k<n;k++)
if(a[k]==p)
count++;
if(count==0)
return -1;
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgojaW5jbHVkZSA8bWF0aC5oPgppbnQgY291bnQ9MDsKbG9uZyBzdW09MDsKaW50IGJlYXV0eShsb25nIG4sbG9uZyogYSk7CmludCBtYWluKCkKewogIGludCB0OwogIHNjYW5mKCIlbGQiLCZ0KTsKICBpbnQgcmVzdWx0W3RdOwogIGludCBtPTA7CiAgaWYodD49MSAmJiB0PD1wb3coMTAsNikpCiAgewoKCiAgd2hpbGUobTx0KQogIHsKCiAgICBsb25nIG49MDsKICAgIHNjYW5mKCIlbGQiLCZuKTsKICAgIHN1bT1zdW0rbjsKICAgIGlmKG4+PTEgJiYgbjw9cG93KDEwLDUpICYmIHN1bTw9cG93KDEwLDYpKQogICAgewoKCiAgICBsb25nIGFbbl07CiAgICBpbnQgaT0wOwogICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHNjYW5mKCIlbGQiLCAmYVtpXSk7CiAgICByZXN1bHRbbV09YmVhdXR5KG4sYSk7CiAgICB9CgogICAgbT1tKzE7CgoKICB9CiAgfQogIG09MDsKICBmb3IobT0wO208dDttKyspCiAgIHtpZihyZXN1bHRbbV09PTApCiAgICBwcmludGYoIlxuWWVzIik7CiAgICBlbHNlIGlmKHJlc3VsdFttXT09LTEpCiAgICBwcmludGYoIlxuTm8iKTsKICAgfQoKICByZXR1cm4gMDsKfQppbnQgYmVhdXR5KGxvbmcgbixsb25nKiBhKQp7CgogIGludCBpPTAsaj0wLGs9MCxwPTA7CgoKICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICB7IGlmKGFbaV0+PSgtcG93KDEwLDkpKXx8YVtpXTw9cG93KDEwLDkpKQogICAgICAgIHsKICAgICAgICBmb3Ioaj1pKzE7ajxuO2orKykKICAgICAgICB7CiAgICAgICAgICBjb3VudD0wOwogICAgICAgICAgcD1hW2ldKmFbal07CiAgICAgICAgICBmb3Ioaz0wO2s8bjtrKyspCiAgICAgICAgICAgIGlmKGFba109PXApCiAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgIGlmKGNvdW50PT0wKQogICAgICAgICAgICByZXR1cm4gLTE7CiAgICAgICAgfQogICAgICAgIH0KICAgICAgfQogICAgICByZXR1cm4gMDsKCn0K