Numar bun

Enunț

Ionel este un elev în clasa a 5-a pasionat de matematică. Într-o zi s-a apucat să noteze pe o foaie un șir de numere naturale și la un moment dat s-a gândit să denumească "număr bun" un număr natural care poate fi scris ca un produs de exact $2$ numere impare distincte și diferite de $1$ și a vrut să știe câte astfel de numere sunt în șirul scris de el.

Cerință

Se dă un număr natural $c$ care poate fi $1$ sau $2$, apoi un natural $n$ ($n \leq 1 \ 000$) și apoi $n$ numere naturale de maxim $7$ cifre. Dacă $c=1$ se cere să se afișeze câte numere bune sunt în șir, iar dacă $c=2$ să cere să să afișeze cel mai mare număr bun din șir și de câte ori apare acesta în șirul dat.

Date de intrare

Programul citeşte de la tastatură în ordine numerele naturale $c$, $n$, iar apoi $n$ numere naturale.

Date de ieșire

Dacă $c=1$ se va afișa pe ecran o valoare $cnt$ care reprezintă câte numere bune sunt.
Dacă $c=2$ se vor afișa pe ecran două valori $mx$ și $nr$, separate prin exact un spațiu, care reprezintă cel mai mare număr bun din șir și și de câte ori apare acesta în șirul dat. În caz că nu există niciun număr bun în șir se va afișa pe ecran valoarea $-1$.

Restricții și precizări

• $c=1$ sau $c=2$;
• $10 \leq n \leq 1 \ 000$;
• Fiecare număr din șir are maxim $7$ cifre;
• pentru teste în valoare de $40$ de puncte $c=1$;
• pentru teste în valoare de $60$ de puncte $c=2$.

Exemplul 1

stdin

1
5
23 35 18 49 39

stdout

2

Explicație

Sunt 2 numere bune în șir: $35 (5 \cdot 7)$ și $39(3 \cdot 13)$. $49 (7 \cdot 7)$ nu este bun.

Exemplul 2

stdin

2
6
23 35 39 18 49 39

stdout

39 2

Explicație

În șirul dat cel mai mare număr bun este $39$ și apare de $2$ ori.

Exemplul 3

stdin

2
5
23 37 121 18 49  

stdout

-1

Explicație

Nu există vreun număr bun în șir.