h2. Restricţii
* 1 ≤ N ≤ 500.000

 1 ≤ frecvenţele sunetelor ≤ 500.000
 pentru 15% din punctaj 1 ≤ N ≤ 20
 pentru alte 25% din punctaj 1 ≤ N, diferenţa în modul dintre oricare două frecvenţe ≤ 1.000
 pentru alte 35% din punctaj 1 ≤ N, frecvenţele sunetelor ≤ 100.000
 prin probabilitate uniformă înţelegem că orice submulţime are aceeaşi probabilitate să fie extrasă de către

* 1 ≤ frecvenţele sunetelor ≤ 500.000
* pentru 15% din punctaj 1 ≤ N ≤ 20
* pentru alte 25% din punctaj 1 ≤ N, diferenţa în modul dintre oricare două frecvenţe ≤ 1.000
* pentru alte 35% din punctaj 1 ≤ N, frecvenţele sunetelor ≤ 100.000
* prin probabilitate uniformă înţelegem că orice submulţime are aceeaşi probabilitate să fie extrasă de către

dispozitiv

 considerăm că submulţimea vidă are cel mai mare divizor comun 1

* considerăm că submulţimea vidă are cel mai mare divizor comun 1

h2. Exemplu