[UVA] 412 - Pi

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int s[55];
int main(){
    int n,i,j,a,b;
    while(scanf("%d",&n)!=EOF && n){
        for(i=0;i<n;i++)
            scanf("%d",&s[i]);
        b=n*(n-1)/2;
        a=0;
        for(i=0;i<n;i++)
            for(j=i+1;j<n;j++)
                if(__gcd(s[i],s[j])==1)
                    a++;
        b*=6;
        if(a) printf("%.6f\n",sqrt(double(b)/a));
        else puts("No estimate for this data set.");
    }
}