Cerința

Un număr natural se numește major impar dacă suma divizorilor săi proprii impari este strict mai mare decât suma divizorilor săi proprii pari. Divizorii proprii ai unui număr sunt divizorii săi naturali diferiți de 1 și de el însuși. Exemplu: 18 este număr major impar (divizorii săi proprii pari sunt 2, 6, cei impari 3, 9, iar 3 + 9 > 2 + 6).

Se citesc n numere naturale. Să se afișeze pe ecran cel mai mic și cel mai mare număr major impar dintre cele n numere citite.

Date de intrare

Programul va citi de la tastatură numărul n, apoi cele n numere naturale.

Date de ieşire

Programul va afişa pe ecran pe ecran cel mai mic și cel mai mare număr major impar dintre cele n numere citite, separate printr-un spațiu. Dacă printre cele n numere citite nu există numere cu proprietatea cerută, atunci se va afișa nu exista.

Restricţii şi precizări

• n ≤ 1000
• numerele citite sunt mai mici decât 109

Exemplu

Intrare

5
18 205 1470 1256 70

Ieşire

18 1470

Explicație

18 este număr major impar deoarece divizorii săi proprii pari sunt 2, 6, cei impari 3, 9, iar 3 + 9 > 2 + 6)
1470 este număr major impar deoarece divizorii săi proprii pari sunt 2, 6, 10, 14, 30, 42, 70, 98, 210, 294, 490, cei impari 3, 5, 7, 15, 21, 35, 49, 105, 147, 245, 735, iar suma celor impari este mai mare decât suma celor pari.
70 este număr major impar deoarece divizorii săi proprii pari sunt 2, 10, 14, cei impari 5, 7, 35 iar 5 + 7 + 35 > 2 + 10 + 14)