CSES - Seurapeli
  • Time limit: 4.00 s
  • Memory limit: 128 MB
Uolevin suvun sukujuhlassa pelataan aina Kaaleppi-serkun keksimää seurapeliä. Siinä jokainen pelaaja valitsee itselleen luvun, jonka tulee olla kokonaisluku väliltä $2 \ldots 10^6$. Tämän jälkeen jokainen pelaaja saa pisteen jokaisesta toisen pelaajan valitsemasta luvusta, joka on jaollinen pelaajan luvulla.

Tänä vuonna Uolevi suoritti huolellisen taustatutkimuksen ja sai selville kaikkien muiden pelaajien luvut etukäteen. Kuinka monta pistettä Uolevi voi saada, jos hän valitsee oman lukunsa parhaiten?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: pelaajien määrä (Uolevin lisäksi).

Tämän jälkeen syötteessä rivi, jossa on $n$ kokonaislukua $v_1,v_2,\ldots,v_n$: pelaajien valitsemat luvut.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: montako pistettä Uolevi voi saada.

Rajat
  • $1 \le n \le 10^5$
  • $2 \le v_i \le 10^6$
Esimerkki

Syöte:
4
14 5 19 21


Tuloste:
2

Selitys: Uolevi saa 2 pistettä, kun hän valitsee luvun 7. Luvut 14 ja 21 ovat jaollisia sillä.