IKS

Străbunica lui Mirko, Katica, este pasionată de matematică. Îi place să-l chinuie pe Mirko cu jocuri de matematică. De data aceasta, ea a notat o secvență de numere pe o bucată de hârtie și i-a spus lui Mirko că poate face următorul lucru:

• Poate alege oricare două numere din secvență (să le numim $A$ și $B$) și un număr prim $X$, astfel încât $A$ este divizibil cu $X$. După aceea, Mirko îl șterge pe $A$ si îl înlocuiește cu $A/X$. Apoi îl șterge pe $B$ si pune $B * X$ în locul lui.

Mirko poate efectua această operație de câte ori dorește. Scopul lui este să obțină scorul maxim posibil. Scorul pentru o secvență este cel mai mare divizor comun al tuturor numerelor din șir.

Notă: Datele de intrare se citesc de la tastatură, iar datele de ieșire se afișează în consolă.

Cerința

1. Scrieti un program care determină scorul secvenței inițiale, înainte ca Mirko să facă vreo operație.
2. Scrieți un program care să calculeze scorul maxim posibil. De asemenea, trebuie să afișați și cel mai mic număr de operații pe care Mirko trebuie sa le efectueze pentru a obține scorul maxim posibil.

Date de intrare

Prima linie de intrare conține un număr $T$ egal cu $1$ sau $2$.
A doua linie de intrare conține un număr întreg $N$, numărul de elemente din secvența inițială.
A treia linie de intrare conține $N$ numere naturale mai mici sau egale cu $10^6$, secvența pe care Katica i-a dat-o lui Mirko.

Date de ieșire

• Daca $T$ este $1$, singura linie de ieșire trebuie să conțină un singur numar natural, reprezentând scorul inițial, înainte ca Mirko sa facă vreo operație.
• Daca $T$ este $2$, singura linie de ieșire trebuie să conțină două numere naturale. Primul număr este scorul maxim posibil pe care Mirko îl poate obține. Al doilea număr reprezintă cel mai mic număr de operații pe care Mirko trebuie să le efectueze pentru scorul maxim posibil.

Restricții și precizări

• $1 \le N \le 100$
• Pentru teste în valoare de 40 de puncte, $T = 1$.
• Pentru alte teste în valoare de 20 de puncte, valorile numerelor sunt $\le 10.000$.
• Pentru restul de 40 de puncte nu există alte restricții.

Exemplu 1

stdin

1
3
9 6 12

stdout

3

Exemplu 2

stdin

2
3
4 4 1

stdout

2 1

Exemplu 3

stdin

2
3
8 24 9

stdout

12 3

Exemplu 4

stdin

2
5
4 5 6 7 8

stdout

2 2