Zadanie : mat2022-b
Zadanie

Wyznacz liczbę, która w rozkładzie na czynniki pierwsze ma najwięcej czynników pierwszych oraz liczbę, która w rozkładzie na czynniki pierwsze ma najwięcej różnych czynników pierwszych.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 10..200 oznaczającą ilość liczb. W każdym z kolejnych n wierszy zapisano jedną liczbę całkowitą z zakresu 10..100000.

Wyjście

W pierwszym wierszu wyjścia zapisz wyznaczoną liczbę, która w rozkładzie na czynniki pierwsze ma najwięcej czynników pierwszych oraz ilość tych czynników, w wierszu drugim liczbę która ma najwięcej różnych czynników pierwszych oraz ilość tych czynników.
Jeżeli liczb takich mających najwięcej czynników lub najwięcej różnych czynników jest więcej, to wypisz pierwszą znalezioną taką liczbę.

Przykład

Dla danych podanych na wejściu:

15
55
19
74
61
21
88
35
30
48
90
91
63
59
43
73

Poprawną odpowiedzią jest wyjście:

48 5
30 3

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :