Problem 412 -- Pi

read problem

Tips

This problem has little to deal with pi itself. You are going to test all combinations of given numbers to check for any common divisors. If there is no common divisor, accept that combination. The recursive GCD algorithm is useful here.

 

Test Cases

Input

20
2
3
4
5
346
34
90
234
31
21
099
100
211
100
9856
5852
121
866
243
978
0

566
2
13
39
0

Output

3.446012