csoki

Van egy különböző pozitív számokból álló x1,...,xN listánk. Egy lépésben választunk egy a számot a listából. Az a-t töröljük a listából és csokira cseréljük, ha a maradék listában van olyan b szám mely osztója a-nak. Ezt akárhányszor megismételhetjük amíg találunk megfelelő számokat a maradék listában. Hány csokit tudunk így maximálisan szerezni?

Példa

      N: 9
      a lista: 12,5,7,8,9,3,11,2,4
      12  : csoki (3-mal osztható)
       5  : -
       7  : -
       8  : csoki (2-vel osztható)
       9  : csoki (3-mal osztható)
       3  : -
      11  : -
       2  : -
       4  : csoki (2-vel osztható)

Némi töprengés után láthatjuk hogy 4-nél több csokit nem tudunk szerezni.

A bemenet specifikációja

N
x1 ... xN

Az első sorban van az 1 ≤ N ≤ 105 szám, a másodikban pedig a lista elemei vannak elemei szóközzel elválasztva. A lista elemei különböző 2 és 106 közé eső egészek.

A kimenet specifikációja

M

Egyetlen szám a keresett M-mel.

1. példa bemenet

1. 9
2. 12 5 7 8 9 3 11 2 4

letöltés szöveges állományként

1. példa kimenet

1. 4

letöltés szöveges állományként

2. példa bemenet

1. 9
2. 124 58 23 38 6 7 11 13 17

letöltés szöveges állományként

2. példa kimenet

1. 0

letöltés szöveges állományként