Problema: Divizori impari / 
Autor: Cerința
Se dă un șir de n numere naturale nenule. Determinați pentru fiecare număr din șir care este cel mai mare divizor impar al său.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran n numere naturale separate prin spații reprezentând cei mai mari divizori impari ai numerelor din șir.
Restricții și precizări
1 ≤ n ≤ 10.000- cele
nnumere citite vor avea cel mult16cifre și vor fi strict pozitive.
Exemplu:
Intrare
5 88 25 14 1 6
Ieșire
11 25 7 1 3
