Gigel doreste sa ajunga cat mai rapid in Centrul Vechi, pentru a viziona mult asteptatul meci dintre Romania si Grecia. De aceea, acesta va folosi transportul in comun. Confuz insa de multitudinea optiunilor pe care le are, acesta se gandeste sa isi simplifice cumva viata. Dupa un studiu foarte amanuntit al numerelor scrise pe autobuzele din Bucuresti, el isi da seama de faptul ca doua autobuze ce au inscriptionate numerele $A$, respectiv $B$, au acelasi traseu daca se respecta **CEL PUTIN UNA** din urmatoarele conditii:
* Fie $A$ divide $B$, fie $B$ divide $A$.

* Exista un autobuz cu numarul $C$, astfel incat $A$ divide $C$ sau $C$ divide $A$, si $B$ divide $C$ sau $C$ divide $B$.

* Exista un alt autobuz cu numarul $C$, astfel incat $A$ divide $C$ sau $C$ divide $A$, si $B$ divide $C$ sau $C$ divide $B$.

De exemplu: autobuzele $2$, $3$, $6$ circula pe acelasi traseu pentru ca $2$ divide $6$ si $3$ divide $6$; autobuzele $3$, $15$, $10$, $20$ formeaza doua trasee, pe primul traseu circula autobuzele $3$, $15$, iar pe cel de-al doilea $10$, $20$.

* $1 ≤ N ≤ 50.000$
* $2 ≤ a ~i~ ≤ 10.000.000$
* $Avand in vedere ca Romania este mai tare decat Grecia, nu exista doua autobuze cu acelasi numar.$

* $Pentru teste in valoare de 40p, N ≤ 4.000$

* $Pentru teste in valoare de 50p, N ≤ 7.000$

h2. Exemplu

9216