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)