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